Найбільша послідовнократна підпослідовність#4833
Для заданої числової послідовності a_1, a_2, \ldots, a_n потрібно знайти довжину максимальної послідовнократної підпослідовності.
Для послідовнократної підпослідовності a_{k_1}, a_{k_2}, \ldots, a_{k_t} (k_1 < k_2 < \ldots < k_t) виконується, що a_{k_i} \mid a_{k_j} при 1 \leq i < j \leq t (твердження "a \mid b" еквівалентне " кратне "). Підпослідовність з одного елемента вважається послідовнократною за визначенням.
У першому рядку вхідного файлу записано натуральних чисел (1 \leq N \leq 1000), що не перевищують 2 \cdot 10^9 — послідовність.
Виведіть єдине число — довжину максимальної послідовнократної підпослідовності.
Приклад 1