#include <stdio.h>

int main(void)
{
	int N;
  	int data[N];
  	int i = 0;
	int j = 0;
  	int count;
  count = N + 1;
	scanf("%d",&N);	/* 入力部分 */
   for(i = 1;i <= N;i++){
	scanf("%d",&data[i]);
  	}

  	for(i = 1;i <= N;i++){
		for(j = 1;i <= N;j++){
        if(data[i] % data[j] == 0) count--;
        }
	
	}
  printf("%d",&count);
  
	return 0;
}