Задача #409

(Д. Тараскин) В городе ЭНСКЕ все дома построены из блоков. В основании лежит блок с самой большой площадью. Каждый следующий блок строго меньше предыдущего по площади, а, чтобы дома не падали, действует правило – высота дома (количество блоков, из которых он состоит) не должна превышать половины площади основания. Каждый дом должен быть как можно выше, а каждый блок в свою очередь должен быть с максимально возможной площадью. В базе данных хранится информация о каждом блоке, который использовался в строительстве, но порядок блоков в файле перепутан. Определите, какое наибольшее количество домов могло быть построено в городе ЭНСКЕ и укажите площадь основания самого низкого дома.

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

В первой строке входного файла находятся число N - количество блоков (натуральное число, не превышающее 10 000). В следующих N строках находятся площади основания блоков (все числа натуральные, не превышающие 1 000).

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

Запишите в ответе два целых числа: сначала наибольшее количество домов, которые могли быть построены из такого набора блоков, а затем площадь основания самого низкого дома.