Задача 2.
В магазине для упаковки подарков есть n кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки - подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д. Одну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки.
Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка. Размер подарка позволяет поместить его в самую маленькую коробку.
Входные данные: В первой строке входного файла находится число т - количество коробок в магазине. В следующих n строках находятся значения длин сторон коробок, каждое - в отдельной строке.
Выходные данные: наибольшее количество коробок, которое можно использовать для упаковки одного подарка
Пример:
| Входные данные |
Выходные данные |
5
43
40
32
40
30 |
3 |