Веревки
При подъеме на одну секцию или "шаг", ведущий альпинист поднимается первым. Он несет с собой веревку, которую прикрепляет с помощью якоря к скале для безопасного поднятия остальных членов группы. Будучи наверху секции, ведущий альпинист привязывает второго альпиниста к веревке, чтобы он смог безопасно подняться с ее помощью. Когда второй альпинист будет наверху секции, к веревке привязывается третий, и так далее пока все не поднимутся.
Например, на 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, если данная веревка не подходит для восхождения.