#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, a, ans = 0;
  cin >> n;
  vector<int> v;
  int dat[101] = {};
  for (int i = 0; i < n; ++i) {
    cin >> a;
    if (a == 1) break;
    v.push_back(a);
  }
  if (a != 1) {
    sort(v.begin(), v.end());
    for (int i = 0; i < v.size(); ++i) {
      if (dat[v[i]] == 0) {
        for (int j = v[i]; j < 101; j += v[i]) {
          dat[j] = 1;
        }
        ++ans;
      }
    }
  } else
    ans = 1;
  cout << ans;
  return 0;
}
