Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
> Золота полуталант он последней назначил наградой.\
После того поднялся и слово сказал аргивянам:\
Встаньте, кто также и эту награду оспаривать хочет!\
Так сказал Ахиллес. И Аякс поднялся Оилеев,\
Встал Одиссей многоумный...\
`\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ ` Илиада, песнь 23
После гибели Патрокла ахейцы устроили в его честь погребальные игры. В финал состязания по хитроумию вышли Аякс и (кто бы мог подумать) Одиссей.
В состязании используются монеты `N` различных номиналов. Сначала перед игроками выложено по
одной монете каждого номинала, и Одиссей ходит первым. За ход игрок может взять любую монету и разменять её, то есть
заменить на произвольное количество монет более мелких номиналов так, чтобы их сумма была равна номиналу взятой монеты.
Например, если в игре участвуют монеты в 1, 2 и 5 драхм, то монету в 5 драхм можно разменять на 5 монет по 1 драхме, либо на 1 монету
в 2 драхмы и 3 монеты по 1 драхме, либо на 2 монеты по 2 драхмы и 1 монету в 1 драхму. Запас монет для размена не ограничен. Можно использовать
любые номиналы из тех, что были доступны в начале игры (даже если в текущий момент соответствующих монет в игре уже нет), и только их.
Проигрывает в состязании тот, кто не может сделать ход. Определите, кто из славных героев победит при правильной игре обоих.
В первой строке ввода указано целое число `N` (`1 <= N <= 50`) -- количество номиналов монет, используемых в игре.
Во второй строке перечислены в порядке возрастания `N` натуральных номиналов `C_i` (`1 <= C_i <= 10^18`). Гарантируется, что
минимальный номинал всегда равен 1 драхме, и каждый следующий номинал хотя бы в 2 раза больше предыдущего (`C_{i+1} >= 2*C_{i}`).
Если в состязании победит первый игрок, выведите Ajax, если второй -- выведите Odysseus.
```sample Пример ввода 1
1
1
```
```sample Пример вывода 1
Ajax
```
```sample Пример ввода 2
3
1 2 5
```
```sample Пример вывода 2
Odysseus
```
Пояснение к примеру 1: в начальной позиции нет ходов и Одиссей сразу же проигрывает.
Пояснение к примеру 2: первым ходом Одиссей может разменять монету в 5 драхм на монету в 2 и 3 монеты по 1 драхме. После этого в игре останутся 2 монеты по 2 и 4 монеты по 1 драхме. Аякс своим ходом обязан разменять одну из монет в 2 драхмы на 2 монеты по 1. Одиссей своим ходом разменяет оставшуюся монету в 2 драхмы и победит, т.к. разменивать дальше монеты в 1 драхму нельзя.