Задание

В магазине для упаковки подарков есть N кубических коробок. Самой интересной считается упаковка подарка по принципу матрёшки — подарок упаковывается в одну из коробок, та в свою очередь в другую коробку и т. д.

Одну коробку можно поместить в другую, если длина её стороны хотя бы на 3 единицы меньше длины стороны другой коробки.

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

Входные данные

В первой строке входного файла находится число N — количество коробок в магазине. В следующих N строках находятся значения длин сторон коробок, каждое — в отдельной строке.

Для приведённого примера входных данных определите какие длины сторон коробок можно использовать для упаковки одного подарка?

Пример входных данных для пяти коробок

5

43

40

32

40

30

30 40 43

32 40 43

30 32 40 43

30 32 40

5 40 43