Банкет Доктора Хто#3841

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

1 секунда
256 мегабайтів
Дуже легка

Доктор Хто організовує банкет та запрошує кілька гостей. Гість щасливий, якщо він може поспілкуватися з певною кількістю інших гостей. Гість не може спілкуватися сам із собою. Допоможіть доктору Хто зробити всіх гостей щасливими, якщо це можливо, організувавши спілкування між гостями.

Вхідні дані

Вхідні дані складаються з кількох тестів, кожен із яких записано в окремому рядку. Кожен тест складається з n~(n \le 10000) натуральних чисел a_1, a_2, \ldots, a_n. Кожне число a_i~(a_i \le 1000,~1 \le i \le n) означає кількість партнерів для спілкування, яку хотів би мати гість .

Вихідні дані

Якщо можна зробити всіх гостей щасливими, виведіть ok. Якщо не всіх гостей можна зробити щасливими, виведіть fail. Після кожної відповіді слід виводити порожній рядок.

Приклади

Приклад 1

Loading
Loading