
#define N 200000

int main() {
    int n;
    int a[N];
    scanf("%d",&n);
    for (int i=0;i<n;i++) scanf("%d",&a[i]);
    int flag;
    int c=0;
    for (int i=0;i<n;i++) {
      	flag=0;
        for (int j=0;j<n;j++) {
            if (i!=j&&a[i]%a[j]==0) {
              flag=1;
              break;
            }
        }
        if (flag==0) c++;
    }
    printf("%d\n",c);
  
  	return 0;
}