Задача Pal
Послідовність чисел є симетричною, якщо вона однаково читається як зліва направо, так і справа наліво. Наприклад, наступні послідовності є симетричними:
1 2 3 4 5 4 3 2 1
1 2 1 2 2 1 2 1
Дано послідовність чисел. Потрібно визначити, яку мінімальну кількість і яких саме чисел треба дописати в кінець цієї послідовності, щоб вона стала симетричною.
Технічні умови
Програма Pal читає з клавіатури число N — кількість елементів даної послідовності, а далі N чисел — елементи послідовності –натуральні числа від 1 до 9. 1≤N≤100. Програма виводить число M — мінімальну кількість елементів, які слід дописати до послідовності, а потім в тому ж рядку M чисел (кожне — від 1 до 9) — числа, які треба дописати до послідовності. Всі числа розділено пропусками.
|
Приклад 1
Введення 5 1 2 1 2 2 Виведення 3 1 2 1
|
Приклад 2
Введення 5 1 2 3 4 5 Виведення 4 4 3 2 1 |