Задача  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) — числа, які треба дописати до послідовності. Всі числа розділено пропусками.