#include <bits/stdc++.h>   using namespace std;   int main() {     long long int nn, i, j, k;     cin >> nn;     long long int a[nn];     for (i = 0; i < nn; i++) cin >> a[i];     sort(a, a + nn);     for (i = 0; i < nn; i++) {       for (j = i + 1; j < nn; j++) {         if (a[i] != -1 && a[j] != -1 && a[j] % a[i] == 0) a[j] = -1;       }     }     long long int sum = 0;     for (i = 0; i < nn; i++) {       if (a[i] != -1) sum++;     }     cout << sum;     return 0;   }   