#include
#include
using namespace std;
bool checkhcf(int arr[],int n1,int n2)
{
if(n1==0)
{
return true;
}
else if(n1==1)
{
return false;
}
checkhcf(arr,n2%n1,n2);
}
int main () {
int n;
cin>>n;
int arr[n];
for(int i=0;i<n;i++)
{
cin>>arr[i];
}
sort(arr,arr+n);
for(int i=0;i<n;i++)
{
if(arr[i]!=0)
{
for(int k=i+1;k<n;k++)
{
if(checkhcf(arr,arr[i],arr[k]))
{
arr[k]=0;
}
}
}
}
int count =0;
for(int i=0;i<n;i++)
{
if(arr[i])
{
count ++;
}
}
cout<<count;
}