Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Snowmans
Правительство Петербурга решило «засветить» наш город в Книге рекордов Гиннеса, установив рекорд по количеству снеговиков на городской площади. В день, когда выпало много мягкого липучего снега, горожан призвали лепить комки и прикатывать их на Дворцовую площадь. Питерцы охотно откликнулись, и по тротуарам Невского, по льду Невы, вдоль Мойки, мимо атлантов на Миллионной покатили свои творения. К вечеру, когда подморозило, приём комков был закончен. На площади было N комков диаметром от 10 см до 2 м.
Далее предстояло работать ударной бригаде дворников. Они должны были монтировать трёхкомковых снеговиков, причём, согласно стандартам ISO, диаметр нижнего комка должен быть строго больше диаметра среднего, а диаметр верхнего – строго меньше.
А теперь вопрос: сколько морковок должен закупить председатель Городского комитета по снеговикостроению Сосулькин, чтобы все снеговики были обеспечены носами? Если останутся лишние морковки, общественность возмутится по поводу неэффективной траты денег из городского бюджета!
Входные данные: в первой строке число N, не превышающее 100000, далее N строк, в каждой из которых натуральное число, не превышающее 200 - диаметр комка.
Выходные данные: : в единственной строке единственное число – количество закупаемых морковок.
Для отправки решений необходимо выполнить вход.
|