input()
n=sorted(map(int,input().split()))
m=n[-1]+1
d=[0]*m
for i in n:d[i]=1
for i in n:
 for j in range(i*2,m,i):
  if d[j]:d[j]=max(d[j],d[i]+1)
print(max(d))