n = int(input())
l = [1]*(1+300000)
for w in input().split():
	a = b = int(w)
	m = l[a]
	while b%2==0: m, b = max(m, l[b//2]|1), b//2
	if m%2:
		l[a] = m+1
		l[a*3::a*2] = (max(k, m+2) for k in l[a*3::a*2])
print(max(l)//2)