#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int prime(int a[],int n);
int del
int main(){
    int g,i,j,k,l=0,m,pos;
    scanf("%d",&g);
    for(i=0;i<g;i++){
        int n;
        int count=0;
        int a[n];
        scanf("%d",&n);
        for(j=0;j<n;j++){
            a[j]=j+1;
        }
        m=prime(a,n);
        for(j=0;j<n;j++){
            if(a[j]==m){
                pos=j;
                for(k=pos;k<n;k++){
                     a[k]=a[k+1];
                }
                n--;
                break;
        }
        
        
    }
    
    printf("%d",g);
        return 0;

        // your code goes here
    }
int prime(int a[],int n){
    for(l=a[1];l<=n;l++){
            count=0;
            for(j=2;j<l;j++){
                if(l%j==0)
                    count++;
            }
            if(count==0)
                return l;
            
        }
}