Доктор Хто організовує банкет та запрошує кілька гостей. Гість щасливий, якщо він може поспілкуватися з певною кількістю інших гостей. Гість не може спілкуватися сам із собою. Допоможіть доктору Хто зробити всіх гостей щасливими, якщо це можливо, організувавши спілкування між гостями.
Вхідні дані складаються з кількох тестів, кожен із яких записано в окремому рядку. Кожен тест складається з 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