#include <stdio.h>
int isti(int a, int b)
{
    int i=0,k=0;
    while(k==0)
    {
        b-=a;
        if(b==a)
            k=1;
        else if(b<0)
           return 0;
    }
    return 1;
}
int main()
{
    int i,j, N, dani[5000],b[5000],x=1,k;
    scanf("%d", &N);
    for(i=0;i<N;i++)
        scanf("%d", &dani[i]);
    b[0]=dani[1]-1;
    for(i=2;i<N;i++)
    {
        k=0;
        for(j=0;j<x;j++)
            if(isti(b[j],dani[i]-1)==1)
                k++;
        if(k==0)
        {
            b[x]=dani[i]-1;    
            x++;
        }        
    }
    printf("%d", x);
    scanf("%,%");              
}