Мотузки
При підйомі на одну секцію або "крок", провідний альпініст піднімається першим. Він несе з собою мотузку, яку прикріплює за допомогою якоря до скелі для безпечного підняття решти членів групи. Досягнувши вершини секції, провідний альпініст прив'язує другого альпініста до мотузки, щоб той міг безпечно піднятися. Коли другий альпініст досягає вершини, до мотузки прив'язується третій, і так далі, поки всі не піднімуться.
Наприклад, на 10-метрову висоту за наявності 50-метрової мотузки можуть піднятися не більше 6 альпіністів, причому останній з них буде прив'язаний до кінця мотузки. Для безпечного сходження має бути як мінімум 2 альпіністи, а довжина мотузки повинна бути не менше висоти підняття.
Процес повторюється на кожному кроці сходження, поки не буде досягнута вершина. При спуску мотузку чіпляють серединою за якір (кожна з частин мотузки повинна діставати землі). Потім альпіністи спускаються по цій мотузці. Потім, потягнувши за один з кінців, мотузка витягується з якоря і падає на землю.
Для безпечного спуску довжина мотузки повинна бути як мінімум вдвічі довшою за суму довжин усіх секцій.
Наприклад, потрібна 60-метрова мотузка для спуску з 30-метрової висоти, причому незалежно від кількості альпіністів.
У наявності є мотузки довжиною 50, 60 і 70 метрів. Завжди краще використовувати для сходження мотузку коротшу, оскільки вона важить менше. Вам слід визначити найбільшу кількість альпіністів, які можуть використовувати кожен тип мотузки для заданого сходження.
Вхідні дані
Складається з декількох тестів. Кожен тест міститься в одному рядку і містить послідовність довжин секцій:
N P_1 P_2 ... P_N
Тут N (1 ≤ N ≤ 100) - кількість секцій, P_k (1 ≤ P_k ≤ 100) - позитивна довжина (в метрах) кожної секції. Останній рядок містить 0 і не обробляється.
Вихідні дані
Для кожного сходження вивести три числа, розділених пробілом. Вони вказують на максимальну кількість альпіністів, які можуть підніматися вгору за допомогою мотузки з довжинами 50, 60 і 70 метрів. Вивести 0, якщо дана мотузка не підходить для сходження.