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

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


Вот пример правильно украшенной елочки: на каждом уровне висит число больше, чем на предыдущем, и каждое число делится на номер уровня: 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

сортировка + жадный алго. что тут сложного?

Добавлено через 1 минуту

Сообщение от andreinorma5 Все числа различны и заданы в порядке возрастания

тем более числа уже отсортированы

0

а жадный алгоритм как делать?

0

andreinorma5, ну прочитай уже что такое "жадный алгоритм". уже не первая задача по нему от тебя.

0

"
Итак, жадный алгоритм (greedy algorithm) — это алгоритм, который на каждом шагу делает локально наилучший выбор в надежде, что итоговое решение будет оптимальным."
А Какие тут вообще выборы могут быть? наиболее оптимальные типа

Добавлено через 1 час 26 минут
ауу

0