#include<stdio.h>
#include<math.h>

int main(void){
  int n,x,i,a;
  double b;
  scanf("%d",&n);
   for(i=0;i<n;i++){
      scanf("%d",&a);
      if(a==2){
         return true;
      }
      
      else if(a<2 || a%2==0){
         return false;
      }

      b=sqrt(a);
      while(i<=b){
        if(i%x==0){
           return false;
　　　　}　
           i=i+2;
       else if(i>b){
        return tlue
      }
     }
       
  return 0;
}
