Задача №507. Симметричная последовательность
2018 Баллы за последние 5 задач будут удвоены.Засчитываются и частичные решения. Тур длится 3ч 30мин (с 9ч 30мин по 13ч 00мин)
Последовательность чисел назовем симметричной, если она одинаково читается как слева направо, так и справа налево. Например, следующие последовательности являются симметричными:
1 2 3 4 5 4 3 2 1
1 2 1 2 2 1 2 1
Вашей программе будет дана последовательность чисел. Требуется определить, какое минимальное количество и каких чисел надо приписать в конец этой последовательности, чтобы она стала симметричной.
Сначала вводится число \(N\) — количество элементов исходной последовательности (1 ≤ \(N\) ≤ 100). Далее идут \(N\) чисел — элементы этой последовательности, натуральные числа от 1 до 9.
Выведите сначала число \(M\) — минимальное количество элементов, которое надо дописать к последовательности, а потом \(M\) чисел (каждое — от 1 до 9) — числа, которые надо дописать к последовательности.
9 1 2 3 4 5 4 3 2 1
0
5 1 2 1 2 2
3 1 2 1
5 1 2 3 4 5
4 4 3 2 1