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