#include <stdio.h>
#include <iostream>
using namespace std;
bool prost(int a);
void read(int *a,int lenght){
	int br=0;
	for(int i=0;i<lenght;i++){
		cout<<a[i]<<" ";
	}
	}
int iti(int *a,int d){
	int e;
	while(true){
		cin>>e;
		if(e<=d)break;
	}
	return e;
}
void suki(int *a,int d){
	bool signal=false;
	bool signal2=false;
	int brl=0;
	int brd=0;
	int w=iti(a,d);
	for(int i=w;i>=0;i--){
		if(prost(a[i])==true){
			signal=true;
			cout<<"ovde sam:"<<a[i]<<endl;
			break;
		}
		else{
			brl++;
		}
	}
	cout<<"brl="<<brl<<endl;
	for(int i=w;i<d;i++){
		if(prost(a[i])==true){
			signal2=true;;
			break;
		}
		else{
			brd++;
		}
	}
	cout<<"brd="<<brd<<endl;
   if(signal==true && signal2==true){
   		if(brl>brd){
		int l1[brd];
		for(int i=0;i<=brd;i++){
			l1[i]=a[w];
			w++;
		}
		read(l1,brd+1);
		}
	else{
	int l2[brl];
		for(int i=0;i<=brl;i++){
			l2[i]=a[w];
			w--;
	}
	read(l2,brl+1);
	}
   }
   else if(signal==true && signal2==false){
   	int l2[brl];
		for(int i=0;i<=brl;i++){
			l2[i]=a[w];
			w--;
	}
	read(l2,brl+1);
   }
   else{
   	int l1[brd];
		for(int i=0;i<=brd;i++){
			l1[i]=a[w];
			w++;
		}
		read(l1,brd+1);
   }
}
void unos(int *a,int lenght){
	int br=0;
	for(int i=0;i<lenght;i++){
		cin>>a[i];
		if(prost(a[i])==true)br++;
	}
	cout<<"Broj prostih brojeva je:"<<br<<endl;
}
bool prost(int a){
	if(a==1)return true;
	int w=a;
	for(int i=2;i<a;i++){
		w=w%i;
		if(w==0){
			return false;
			break;
		}
		w=a;
	}
	return true;
}
main(){
	int d;
	cin>>d;
	int a[d];
	unos(a,d);
	read(a,d);
	int q;
	suki(a,d);
	}