#include<stdio.h>

#include<conio.h>

#include<math.h>

{

if(n<2) return 0;

for(i=2;i<=(int)sqrt(n);i++)

 if(n%i==0) return 0;

return 1;

}

void sapxepdau(int a[],int n)

{

    int k,i;

    for(k=0,i=n-1;i>=k;i--)

    if(ngto(a[i])==1)

    {

       int tg=a[i];

       a[i]=a[k];

       a[k]=tg;

       k++;

       i++;

}

}

int xoasochan(int a[], int n)

{

    for (int i=0; i<n; i++)

    {

            if(a[i]%2==0)

            {

                         for(int j=i; j<n; j++)

                         {

                                 a[j]= a[j+1];

                         }

                         i--;

                         n--;

}

} 

    return n;   

}

int main()

{

    int a[100], n;

FILE *f,*g;

f=fopen("A.INP","r");

fscanf(f,"%d

",&n);

for(int i=0;i<n;i++)

fscanf(f,"%d",&a[i]);

fclose(f);

g=fopen("A.OUT","w");

sapxepdau(a,n);

    for(int i=0;i<n;i++)

    fprintf(g,"%2d",a[i]);

for(int i=0;i<xoasochan(a,n);i++)

    fprintf(g,"

%d",a[i]);

    fclose(g);

    getch();

}