Тем временем Ёж решил покатать шары из снега. В итоге у него получилось N шариков с диаметрами a
1, a
2, … a
n, все они различны. Из них он хочет собрать как можно больше НОРМАЛЬНЫХ снеговиков. Нормальный снеговик состоит из трёх шаров, диаметр которых снизу вверх строго уменьшается. Сколько максимум снеговиком он сможет собрать?
|
Ввод |
Вывод |
|
6
2
3
4
5
6
7
|
2 |
(с) Манаев И., Кашукова М., 2018 г.