#include <iostream>
#include <vector>
#include <set>
#include <string>
#include <algorithm>

using namespace std;

#include <iostream>

int main()
{
    
    int x;
    cin >> x ;
    vector<int> v;
    for (int j = 0; j < x; ++j)
    {
        int number;
        cin >> number;
        v.push_back(number);
    }
    int n = x;
    int count = 0;
    for (int i = 0; i < x; ++i)
    {
        for (int j = 0; j < x; ++j)
        {
            if (v[i] % v[j] == 0 && j != i)
            {
                --n;
                break;
            }
        }
    }
    cout <<n;
}