Автор задачи и разработчик: Егор Юлин
Заметим, что Морти $$$i$$$ может иметь номер, равный $$$i$$$ или $$$n - i + 1$$$. Симметрично те же номера может иметь Морти с изначальной позицией в ряду $$$n - i + 1$$$. Поэтому задача сводится к тому, чтобы проверить, что в каждой такой паре оба Морти нашлись (отдельно учесть случай нечетного $$$n$$$, где есть только один центральный без пары).
Тогда будем решать задачу следующим образом:
Если после всех этих действий у нас получилась расстановка, в которой находятся все Морти с номерами от $$$1$$$ до $$$n$$$, где каждое число встречается ровно один раз, то ответ «YES», иначе ответ «NO».