Новогодняя ёлка

Гоша украшает к новому году елочку. Он очень любит математику, поэтому даже игрушки у него в виде чисел. Чтобы было интереснее, он придумал следующие правила украшения. Елочка состоит из нескольких уровней, на каждом уровне должно висеть ровно одно число. При этом каждое число должно делиться на номер уровня, на котором оно висит, и, кроме того, число на большем уровне должно быть больше, чем число на меньшем уровне.


Вот пример правильно украшенной елочки: на каждом уровне висит число больше, чем на предыдущем, и каждое число делится на номер уровня: 1 делится на 1, 4 делится на 2, 6 делится на 3, 12 делится на 4, 20 делится на 5.

Придумав такие сложные правила, Гоша задумался, какое максимальное число уровней может быть у елочки, которую он может украсить теми числами, которые у него есть? Помогите ему ответить на этот вопрос.

Входные данные:
Первая строка содержит число n — количество чисел, которые есть у Гоши (1≤n≤100). Вторая строка содержит n чисел ai (1≤ai≤1000) — сами числа. Все числа различны и заданы в порядке возрастания.



Выходные данные:
Выведите одно число — максимальное число уровней у елочки, которую можно украсить данными числами по правилам, которые придумал Гоша.



Примеры:
входные данные
12
1 3 4 5 6 9 10 12 15 17 20 22
выходные данные
5


входные данные
9
1 2 3 4 5 6 7 8 9
выходные данные
9


входные данные
4
3 5 7 10
выходные данные
2



помогите решить задачу

0

Украшения из чисел

0

там шо там ничего нема

0