n = int(input())
x_list = sorted(map(int, input().split()))
max_x = max(x_list) + 1
l = [0 for i in range(max_x)]
for x in x_list:
    l[x] = 1

ans = 1
for x in x_list:
    for m in range(x * 2, max_x, x):
        if l[m]:
            l[m] = max(l[m], l[x] + 1)
            ans = max(ans, l[m])
print(ans)