#include <bits/stdc++.h>
using namespace std;
long long i1, i2, t1, t2, t3, l1;
long long n, ans;
bool b[200];
vector<long long> a;
int main() {
  cin >> n;
  for (i1 = 0; i1 < n; i1++) {
    cin >> t1;
    a.push_back(t1);
  }
  sort(a.begin(), a.end());
  for (i1 = 0; i1 < n; i1++) {
    if (b[i1]) continue;
    b[i1] = 1;
    ans++;
    for (i2 = i1; i2 < n; i2++)
      if (!(a[i2] % a[i1])) b[i2] = 1;
  }
  cout << ans;
  return 0;
}
