#define max(p,q)(p>q?p:q)
a[100010];
d[100010];
n,i,j,s;
c(int*a,int*b){return*a-*b;}
int main(){
	for(scanf("%d",&n);~scanf("%d",a+i);i++);
	qsort(a,n,4,c);
	d[--i]=1;
	for(;i--;)for(j=n;--j>i;)if(a[j]%a[i]==0)d[i]=max(d[i],d[j]+1);
	for(i=0;i<n;i++)s=max(s,d[i]);
	printf("%d",s);
	return 0;
}