#include <bits/stdc++.h>
using namespace std;
int prime(int a[], int N) {
  int i, j, k = 0;
  for (i = 0; i < N; i++) {
    j = a[i];
    if (j <= 3 && j > 1) {
      k++;
    } else if (j % 2 != 0 && j % 3 != 0) {
      k++;
    }
  }
  return k;
}
int main() {
  int i, j, N;
  cin >> N;
  int array[N];
  for (i = 0; i < N; i++) {
    cin >> array[i];
  }
  j = prime(array, N);
  cout << j << endl;
  return 0;
}
