Мотузки#1802
Під час підйому ділянки або "пітча", лідируючий скелелаз піднімається першим, беручи із собою мотузку, яку закріплює на скелі для захисту. Коли він досягає вершини пітча, він пропонує другому скелелазу приєднатися до мотузки, щоб той міг підніматися, перебуваючи у безпеці. Коли другий скелелаз досягає вершини, третій приєднується до мотузки і так далі, доки всі скелелази не піднімуться нагору.
Наприклад, для ділянки у метрів і мотузки у метрів, щонайбільше скелелазів можуть піднятися, причому останній скелелаз кріпиться до кінця мотузки. Для безпечного підйому має бути щонайменше скелелази, а довжина мотузки повинна бути не меншою за довжину пітча.
Цей процес повторюється на кожній ділянці маршруту, аж до досягнення вершини. Потім для спуску мотузку підвішують за її середину до точки страховки (кожна половина повинна досягати землі). Скелелази спускаються по цій мотузці методом дюльфера. Мотузка знімається, простягається через страховку і стягується на землю.
Для безпечного спуску мотузка повинна бути щонайменше у два рази довшою за сумарну довжину всіх ділянок.
Наприклад, мотузка метрів необхідна для спуску з маршруту метрів, незалежно від кількості скелелазів.
Альпіністські мотузки бувають довжиною , та метрів. Найкраще брати найкоротшу необхідну мотузку для конкретного маршруту, щоб зекономити вагу. Вам потрібно визначити максимально можливу кількість скелелазів для кожної довжини мотузки на конкретному маршруті.
Вхід складається з кількох випадків. Кожен випадок описує маршрут у вигляді послідовності довжин ділянок у одному рядку:
N\ P_1\ P_2\ \ldots\ P_N
Тут (1 \leq N \leq 100) — кількість ділянок, а P_k (1 \leq P_k \leq 100) — ціле додатне число, довжина кожної ділянки (у метрах). Останній рядок містить і не обробляється.
Для кожного маршруту виведіть три числа через пробіл — максимальну кількість скелелазів, які можуть використати мотузки довжиною , чи метрів відповідно. Виведіть , якщо мотузка такої довжини непридатна для проходження маршруту.
Приклад 1