Ограничения: время – 250ms/500ms, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Комиссар Яррик и комиссар Каин получили в свое распоряжение отделение Имперской Гвардии из `N` бойцов различного роста, выстроившихся в шеренгу в случайном порядке. Комиссары хотят выстроить гвардейцев в порядке увеличения роста, для этого по очереди меняют местами пары бойцов (не обязательно соседних), стоящих не по порядку (т.е. рост первого бойца пары больше роста второго). Каждый из комиссаров хочет, чтобы именно после его команды шеренга оказалась выстроенной по порядку. Яррик отдает команду первым, и оба комиссара действуют оптимальным для себя образом. Помогите им определить, кто выйдет победителем.
В первой строке вводится единственное натуральное `N` (`2<=N<=10^5`) - число бойцов.
Во второй строке вводятся `N` различных целых чисел (от 1 до `N` включительно) - рост бойцов, от начала шеренги к концу. Гарантируется, что хотя бы один боец стоит не на своем месте.
Выведите "Yarrick" (без кавычек), если шеренга будет упорядочена после одной из команд первого комиссара, или "Cain" (без кавычек) - если после команды второго.
```sample Пример ввода
3
3 2 1
```
```sample Пример вывода
Yarrick
```
Пояснение: Яррик первой командой может поменять между собой крайних бойцов и выиграть.
```sample Пример ввода
3
3 1 2
```
```sample Пример вывода
Cain
```
Пояснение: Яррик первой командой может поменять местами только крайнего левого бойца ростом 3 с одним из остальных, получив шеренгу 1 3 2 или 2 1 3. В обоих случаях Каин за 1 команду делает шеренгу упорядоченной.
Начало
Рабочее место участника
Игры