12

// Podgotovka izpit SORT po vid.cpp : This file contains the 'main' function. Program execution begins and ends there.
//

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

int main()
{
    string input;
    int NumChar;
    vector<int> vectD;
    vector<char> vectSmall;
    vector<char> vectOther;

    cin >> NumChar;
    cin.ignore();
    getline(cin, input);
    for (int i = 0; i < input.size(); i++)
    {
        if (isdigit(input[i])) //ako e chislo
        {
            vectD.push_back((input[i]-'0'));
        }
        else if (input[i] < 'z' && input[i]>'a') //ako e malka bukva
        {
        vectSmall.push_back(input[i]);
        }
        else if(input[i]==' ')
        {
            continue;
        }
        else
        {
            vectOther.push_back(input[i]);
        }

    }

    //pechat

       sort(vectD.begin(), vectD.end());
       for (auto it = vectD.begin(); it != vectD.end(); it++)
       {
           cout << *it << " ";

        }
       cout << endl;



        sort(vectSmall.begin(), vectSmall.end());
        for (auto it = vectSmall.begin(); it != vectSmall.end(); it++)
        {
        cout << *it << " " ;
        }
        cout << endl;


        sort(vectOther.begin(), vectOther.end());
        for (auto it = vectOther.begin(); it != vectOther.end(); it++)
        {
        cout << *it << " " ;
        }


}

// Run program: Ctrl + F5 or Debug > Start Without Debugging menu
// Debug program: F5 or Debug > Start Debugging menu

// Tips for Getting Started:
//   1. Use the Solution Explorer window to add/manage files
//   2. Use the Team Explorer window to connect to source control
//   3. Use the Output window to see build output and other messages
//   4. Use the Error List window to view errors
//   5. Go to Project > Add New Item to create new code files, or Project > Add Existing Item to add existing code files to the project
//   6. In the future, to open this project again, go to File > Open > Project and select the .sln file