#include <iostream>
#include <stdlib.h>
#include <time.h>
#include <windows.h>

using namespace std;

int main()
{
    srand(time(NULL));

    /*int n = 0;
    cin >> n;
    int mas[n];
    int pirminiai = 0;
    int sk = 1;
    while(pirminiai < n){
        sk++;
        int dalikliai = 0;
        for(int i = 2; i <= sk; i++){
            if(sk % i == 0){
                dalikliai++;
            }
        }
        if(dalikliai == 1){
            bool arYra = false;
            for(int i = 0; i < pirminiai; i++){
                if(mas[i] == sk){
                    arYra = true;
                }
            }
            if(!arYra){
                mas[pirminiai] = sk;
                pirminiai++;
            }
        }
    }
    for(int i = 0; i < n; i++){
        cout << mas[i] << "  " << endl;
    }*/

    /*int n;
    cin >> n;
    int arr[n];
    int lyg = 0;
    int nelyg = 0;

    for(int i = 0; i < n; i++){
        arr[i] = rand() % 4900 + 10;
    }

    for(int i = 1; i < n; i++){
        if(arr[i] % 2 == 0){
            lyg++;
        } else if (arr[i] % 2 != 0){
            nelyg++;
        }
    }

    int lygarr[lyg];
    int nelygarr[nelyg];

    lyg = 0;
    nelyg = 0;
    for(int i = 1; i < n; i++){
        if(arr[i] % 2 == 0){
            lygarr[lyg] = arr[i];
            lyg++;
        } else if (arr[i] % 2 != 0){
            nelygarr[nelyg] = arr[i];
            nelyg++;
        }
    }

    system("cls");

    for(int i = 0; i < lyg; i++){
        cout << lygarr[i] << " ";
    }
    cout << endl;
    for(int i = 0; i < nelyg; i++){
        cout << nelygarr[i] << " ";
    }*/


    return 0;
}