Beka verilmiş ardıcıllığın onluq təqdimatlarının rəqəmlərini ardıcıl yazmaqla alınan ardıcıllığın xüsusiyyətləri ilə maraqlanır. Beka bu rəqəmləri yazarkən, Anna bəzi hissələrin palindrom təşkil etdiyinə diqqət yetirdi. Palindrom, soldan sağa və sağdan sola eyni oxunan ardıcıllıqdır; başqa sözlə, ardıcıllığın hər iki ucundan eyni məsafədə yerləşən simvollar uyğun gəlir.
Uşaqlar bu ardıcıllıqda maksimal uzunluğa malik bir palindrom tapmaq istəyirlər. Gəlin onlara kömək edək: verilmiş qeyri-mənfi tam ədədlər ardıcıllığı üçün, bu ədədlərin rəqəmlərinin ardıcıl yazılması nəticəsində alınan ardıcıllıqda maksimal uzunluğa malik fasiləsiz palindromun uzunluğunu çıxaran proqram yazın.
Məsələn, əgər ardıcıllıq 7, 12, 43, 421, 7503 verilibsə, bu ədədlərin rəqəmlərinin ardıcıllığı 7, 1, 2, 4, 3, 4, 2, 1, 7, 5, 0, 3 olacaq. Aydındır ki, bu ardıcıllığın ilk rəqəmi maksimal uzunluğa malik palindrom təşkil edir. Deməli, cavab -dur.
Giriş faylında başlanğıc ardıcıllığı təşkil edən ədədlər verilir. Ədədlər boşluq və/və ya yeni sətr işarəsi ilə ayrılıb. Ədədlərin sayı -ü keçmir. Hər bir ədəd -dan böyük və -dan kiçik və ya ona bərabərdir.
Yeganə tam ədəd çıxarın — rəqəmlərin birləşdirilmiş ardıcıllığında maksimal uzunluqlı fasiləsiz palindromun uzunluğunu.
Nümunə 1