N = int(input())

X = list(map(int, input().split()))
X.sort(reverse=True)
M = max(X)
dp = [0] * (M + 1)
for x in X:
    dp[x] = max([dp[i] + 1 for i in range(x, M + 1, x)])
    
print(max(dp))