Симметричная последовательность (Московская олимпиада для 7-9 классов, 2007)

Последовательность чисел назовем симметричной, 
если она одинаково читается как слева направо, так и справа налево. 
Например, следующие последовательности являются симметричными:
1 2 3 4 5 4 3 2 1
1 2 1 2 2 1 2 1
Вашей программе будет дана последовательность чисел. Требуется определить, 
какое минимальное количество и каких чисел надо приписать в конец 
этой последовательности, чтобы она стала симметричной.

Формат входных данных
Задано сначала число N - количество элементов 
исходной последовательности. Далее записано N чисел - элементы 
этой последовательности. 1<=N<=100, элементы 
последовательности - натуральные числа от 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