#include<iostream>
#include<cstdio>

using namespace std;

int n;
int t[5000];
int sol;

int main()
{
    scanf("%d", &n);
    for(int i = 0; i < n; ++i)
    {
        scanf("%d", t+i);
        --t[i];
    }
    
    for(int i = 1; i < n; ++i)
        if(t[i])
        {
            ++sol;
            for(int j = i + 1; j < n; ++j)
                if(t[j] % t[i] == 0)
                    t[j] = 0;
        }
    printf("%d\n", sol);
    return 0;
}