Для заданної числової послідовності a[1]
, a[2]
, …, a[n]
потрібно знайти довжину максимальної послідовнократної підпослідовності.
Для послідовнократної підпослідовності a[k1], a[k2], …, a[kt]
(k[1] < k[2] < … < k[t]
) вірно, що a[ki] | a[kj]
при 1 <= i < j <= t
(твердження a | b
еквівалентне b
кратне a
). Підпослідовність з одного елементу вважається послідовнократною за визначенням.
У першому рядку вхідного файлу задано одне натуральне число N
(1 <= N <= 1000
) - кількість чисел у заданій послідовності. Далі йде N
цілих чисел, які за модулем не перевищують 10^9
- сама послідовність.
Вивести єдине число, рівне шуканій кількості.