Любитель математики Гоша придумал свою собственную последовательность. Правила в его последовательности следующие:
1) все числа в последовательности имеют свой номер;
2) первый элемент последовательности имеет номер 1;
3) каждое число в последовательности должно делится на свой номер;
4) число с большим номером, должно быть не меньше, чем число с меньшим номером.
Пример Гошиной последовательности:
1 4 6 8 10 18 21.
По заданному набору чисел определите какое максимальное количество чисел можно выбрать, чтобы составить Гошину последовательность, а также, какое максимальное число в ней может быть.
Входные данные
В первой строке входного файла содержится число
N - количество чисел в файле. Далее идет
N натуральных чисел (N <= 10
5), каждое - в отдельной строке.
Запишите в ответе: сначала максимальное количество чисел, которые можно выбрать, чтобы составить Гошину последовательность, затем - максимальное число, которое может быть в этой последовательности.
Пример входного файла:
12
25
17
20
15
6
9
10
12
5
3
4
1
Ответ:
5 25
Файл к заданию