cf 1209A

#include <bits\stdc++.h>

using namespace std;

int main()
{
    int n;
    cin >> n;

    int i, j, num;
    vector <int> v;
    for(i = 0; i < n; i++)
    {
        cin >> num;
        v.push_back(num);
    }
    sort(v.begin(), v.end());


    for(i = 0; i < v.size(); i++)
    {
        for(j = i+1; j < v.size(); j++)
        {
            if(v[j] % v[i] == 0)
            {
                v.erase(v.begin() + j);
                j--;
            }
        }
    }
    cout << v.size() << endl;
}