Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
snegovik
Студенты слесарно-кулинарного колледжа лепили снеговика. Девочки-кулинары катали комки, похожие на шарики пломбира. Мальчики-слесари готовились водружать их друг на друга...
— Стоооп! — завопил с крыльца преподаватель стандартизации Тютелькин. — Согласно ГОСТ 1234-56 снеговик должен состоять из комков, диаметры которых строго убывают в направлении снизу вверх!
Разработайте программу, которая по данным о диаметрах комков определит, из какого максимального количества комков будет состоять снеговик.
Входные данные. В первой строке натуральное число N, не превышающее 333 - количество комков. Далее идут N строк, содержащих натуральные числа - диаметры комков (будем считать, что они тоже не превышают 333).
Выходные данные. Натуральное число - количество комков, которые можно использовать для возведения снеговика.
Пример. При следующих входных данных
7
33
27
44
33
33
22
44
программа должна вывести 4: стандартам будет соответствовать снеговик из комков диаметром 44, 33, 27 и 22.
Для отправки решений необходимо выполнить вход.
|