Паліндром#11018
Подібно до задач про «щасливі» числа Петрик П'яточкін також неодноразово розв'язував різноманітні задачі про паліндроми. Варто нагадати, що паліндром – це непорожня послідовність елементів довільної природи, яка однакова при перегляді від початку до кінця і від кінця до початку. Наприклад, або , або .
Сьогодні хлопцю заманулося дещо переінакшити традиційні задачі на перевірку паліндромів. Для деякої непорожньої послідовності елементів a_1,a_2,\dots,a_N довільного типу, наприклад, цілих чисел, знайти найкоротшу непорожню послідовність елементів b_1,b_2,\dots,b_M такого самого типу, щоб у результаті приєднання її вкінець заданого ланцюжка (це називається конкатенацією) отримали паліндром
a_1,a_2, \dots, a_N, b_1, b_2, \dots,b_M
У першому рядку міститься одне ціле число – кількість елементів вхідної послідовності (1 \le N \le 10\,000). У наступному рядку записано довільних цілих чисел, що розділені пропуском.
У першому рядку виводиться одне натуральне число – найменша можлива кількість елементів у шуканій непорожній послідовності. У наступному рядку виводиться цілих чисел через пропуск – елементи цієї послідовності.
Example 1
Example 2
Example 3
Example 4