Банкет Доктора Кто

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 256 мегабайт

Доктор Кто организовывает банкет и приглашает несколько гостей. Гость счастлив, если он может пообщаться с определенным количеством других гостей. Гость не может общаться сам с собой. Помогите доктору Кто сделать всех гостей счастливыми, если это возможно, организовав общение между гостями.

Входные данные

Состоит из нескольких тестов, каждый из которых содержится в отдельной строке. Тест состоит из $n (n \leq 10000)$ натуральных чисел $a_{1}, a_{2}, ..., a_{n}$ . Каждое число $a_{i} (a_{i} \leq 1000, 1 \leq i \leq n)$ означает количество партнеров для общения, которое хотел бы получить гость $i$ .

Выходные данные

Если можно сделать всех гостей счастливыми, то следует сообщение "ok". Если не все гости смогут быть счастливыми, следует вывести сообщение "fail". После каждого сообщения следует выводить пустую строку.

В примере входные данные содержат $4$ теста.

Примеры

Ввод #1

Ответ #1

Отправки 6K

Коэффициент принятия 24 %