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