Задачі
Банкет Доктора Хто
Банкет Доктора Хто
Доктор Хто організовує банкет та запрошує кілька гостей. Гість щасливий, якщо він може поспілкуватися із певною кількістю інших гостей. Гість не може спілкуватися сам із собою. Допоможіть докторові Хто зробити всіх гостей щасливими, якщо це можливо, організувавши спілкування між гостями.
\InputFile
Складаються з кількох тестів, кожен із яких займає окремомий рядок. Тест складається з $n~(n \le 10000)$ натуральних чисел $a_1, a_2, ..., a_n$. Кожне число $a_i~(a_i \le 1000, 1 \le i \le n)$ означає кількість партнерів для спілкування, яке хотів би отримати гість $i$.
\OutputFile
Якщо можна зробити всіх гостей щасливими, слід повідомлення "\textbf{ok}". Якщо не всі гості можуть бути щасливими, слід вивести повідомлення \textbf{fail}. Після кожного повідомлення слід виводити порожній рядок.
У прикладі наведено $4$ тести.
Вхідні дані #1
3 3 1 1 4 4 3 3 2 2 2 3 3 1 1 2 2 2 2
Вихідні дані #1
fail ok fail ok