O secvenţă de cifre este considerată simetrică dacă fie citită de la stânga la dreapta, fie citită de la dreapta la stânga este aceeaşi.
De exemplu, următoarele două secvenţe sunt simetrice:
1 3 4 3 1
3 2 5 5 2 2 5 5 2 3

Cerinţă

Scrieţi un program care citeşte o secvenţă de cifre nenule şi care adaugă un număr minim de cifre la sfârşitul secvenţei date astfel încât să se obţină o secvenţă simetrică.

Date de intrare

Fişierul de intrare simetric.in conţine pe prima linie numărul natural N reprezentând lungimea secvenţei date. Pe a doua linie se află N cifre nenule separate prin spaţii, reprezentând elementele secvenţei.

Date de ieşire

Fişierul de ieşire simetric.out va conţine două linii. Pe prima linie va fi scris un număr natural M reprezentând numărul minim de cifre ce trebuie adăugate la sfârşitul secvenţei pentru a obţine o secvenţă simetrică. Pe cea de a doua linie vor fi scrise cele M cifre ce trebuie adăugate, separate prin câte un spaţiu.

Restricţii

• 1 <= N <= 100

Exemple

simetric.in	simetric.out
9 1 2 3 4 5 4 3 2 1	0
simetric.in	simetric.out
5 1 2 1 2 2	3 1 2 1
simetric.in	simetric.out
5 1 2 3 4 5	4 4 3 2 1

prof. Emanuela Cerchez

Liceul de Informatică „Grigore Moisil” Iaşi

emanuela.cerchez@gmail.com