#include <bits/stdc++.h>
using namespace std;
constexpr int INF = 1e9 + 1;
constexpr long long LLINF = 1e18 + 1;
long long gcd(long long a, long long b) { return b ? gcd(b, a % b) : a; }
long long lcm(long long a, long long b) { return a / gcd(a, b) * b; }
void solve() {
  int n, t;
  cin >> n;
  vector<int> arr(101);
  for (__typeof(n) i = 0; i < n; i++) {
    cin >> t;
    arr[t] = 1;
  }
  int col = 0;
  for (int i = 1; i <= 100; i++)
    if (arr[i]) {
      for (int j = i; j <= 100; j += i) {
        arr[j] = 0;
      }
      col++;
    }
  printf("%d\n", col);
}
int main() {
  ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  int t = 1;
  while (t--) solve();
}
