Tullanma#2738
Skipper və Private buz parçaları üzərində tullanmağı sevirlər. Bir gün, onlar suda bir sıra buz parçası düzərək, hər birini fərqli rənglərə boyadılar. Skipper bu buz parçalarının üzərindən tullanmağı sevsə də, Private çox seçicidir — o yalnız o zaman buz parçalarının bir seqmenti üzərindən tullanmaqdan zövq alır ki, irəli və geri tullandıqda, rənglərin ardıcıllığı hər iki istiqamətdə eyni qalsın (yəni, seqment palindrom olsun).
Girişdə (1 \le N \le 10^5) uzunluğunda olan bir sətir verilir və bu sətirdə buz parçalarının nömrəsi artan qaydada rəngləri təsvir olunub. Sətir kiçik latın hərflərindən ibarətdir; müxtəlif hərflər fərqli rəngləri, eyni hərflər isə eyni rəngi bildirir. Sətir yeni sətir simvolu ilə bitir.
Çıxışda bir sətirdə ədəddən ibarət a_i ardıcıllığı verilməlidir; burada, hər bir a_i — -ci mövqedən başlayaraq Private-ın tullanmaq istəmədiyi ilk seqmentin uzunluğudur.
Nümunə 1