#include <stdio.h>
#include <limits.h>
 
int main()
{
    int n;
    int A[200000] = {INT_MAX};
    scanf("%d", &n);
    scanf("%d", &A[0]);
    for(int i = 1; i < n; i++)
    {
        int tmp;
        scanf("%d ", &tmp);
        for(int j = 0; j <= i; j++)
        {
            if(A[j] < tmp)
            {
                for(int k = i; k > j; k--)
                    A[k] = A[k-1];
                A[j] = tmp;
                break;
            }
        }
    }
    
    int count = 0;
    for(int i = 0; i < n; i++)
    {
        int f = 1;
        if(i != n)
        {
            if(A[i] == A[i + 1])
            {
                int c = 1;
                while(A[i] == A[i + c])
                    c++;
                i += c - 1;
                continue;
            }
        }
        for(int j = n - 1; j >= i + 1; j--)
        {
            if(A[i] % A[j] == 0)
            {
                count++;
                break; 
            }
            if(A[i] / 2 < A[j])
                break;
        }
            
    }
    printf("%d\n", count);
    return 0;
}