Для заданной числовой последовательности a1, a2, …, an требуется найти длину максимальной последовательнократной подпоследовательности.

Для последовательнократной подпоследовательности ak1, ak2, …, akt (k1 < k2 < … < kt) верно, что aki | akj при 1 <= i < j <= t (утверждение a | b эквивалентно b кратно a). Подпоследовательность из одного элемента полагается последовательнократной по определению.

Входные данные

В первой строке входного файла записано одно натуральное число N (1 <= N <= 1000) - количество чисел в исходной последовательности. Далее следует N целых чисел, по модулю не превосходящих 109 - сама последовательность.

Выходные данные

Вывести единственное число, равное искомому количеству.