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(i*2,m+1,i):
  if j in n:dp[j]=max(dp[j],dp[i]+1)
print(max(dp))