`\color{#1AD5F7}{⋆⟡}\color{#1AD5F7}{C}\color{#4DA6E6}{h}\color{#668EDD}{i}\color{#8077D5}{p}\color{#995FCD}{p}\color{#EA2F90}{⟡⋆}`

#include <bits/stdc++.h>
#define f(i,a,b) for(int i=a;i<b;i++)
using namespace std;

bool snt(int n) {
    if(n < 2) return 0;
    f(i,2,sqrt(n)+1) if(n % i == 0) return 0;
    return 1;
}

int main() {
    int n, a[20], c = 0, d = 0;

    cin >> n;
    f(i,0,n) cin >> a[i];

    f(i,0,n) cout << a[i] << " ";
    cout << endl;

    f(i,0,n)
        if(i % 2 == 0 && a[i] % 2) cout << a[i] << " ", c++;
    cout << endl << c << endl;

    f(i,0,n)
        if(snt(a[i])) cout << a[i] << " ", d++;

    if(d) cout << endl << d << endl;
    else cout << "Khong co SNT" << endl;

    swap(a[0], a[n-1]);
    f(i,0,n) cout << a[i] << " ";
    cout << endl;

    sort(a, a + n);
    f(i,0,n) cout << a[i] << " ";
}