Задача B. Симметричная последовательность

Автор:Московская олимпиада для 7-9 кл., 2005   Ограничение времени:3 сек
Входной файл:b.in   Ограничение памяти:64 Мб
Выходной файл:b.out  

Условие

Последовательность чисел назовем симметричной, если она одинаково читается как слева направо, так и справа налево. Например, следующие последовательности являются симметричными:

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

Формат входного файла

Во входном файле записано сначала число N — количество элементов исходной последовательности. Далее записано N чисел — элементы этой последовательности. Элементы последовательности — натуральные числа от 1 до 9.

Формат выходного файла

В выходной файл выведите сначала число M — минимальное количество элементов, которое надо дописать к последовательности, а потом M чисел (каждое - от 1 до 9) — числа, которые надо дописать к последовательности.

Ограничения

1 ≤ N ≤ 100

Примеры тестов

Входной файл (b.in) Выходной файл (b.out)
1
9
1 2 3 4 5 4 3 2 1
0
2
5
1 2 1 2 2
3
1 2 1
3
5
1 2 3 4 5
4
4 3 2 1

0.026s 0.005s 15