Квадрат cərgəsi
Morisin sevimli kompüter oyunu "Squarow" ("Kvadrad") adlanır. Oyunun əvvəlində ekranda rəngli kvadratların bir sırası görünür. Oyunçu bir rəng seçərək həmin rəngdə olan bütün kvadratları silə bilər (bu zaman seçilən rəng sırada mövcud olmalıdır). Silindikdən sonra qalan kvadratlar soldan sağa doğru sıxılır ki, sırada qonşu kvadratlar arasında boşluq qalmasın, lakin kvadratların sırası dəyişməz. Eyni rəngdə olan və ardıcıl duran bütün kvadratlar bir blok təşkil edir. Seçilmiş rəng silindikdə oyunçu, sırada qalan blokların sayına bərabər xal qazanır.
Morisə kömək edin, hansı rəngin seçilməsi ilə ən çox blok sayını əldə edə biləcəyini müəyyənləşdirin. Əgər belə rənglər bir neçədirsə, istənilən birini seçə bilərsiniz.
Giriş məlumatları
Birinci sətir bir tam ədəd n (1 ≤ n ≤ 2 * 10^5) - sıradakı kvadratların sayını göstərir. İkinci sətir a[i] (1 ≤ i ≤ n, 1 ≤ a[i] ≤ 2 * 10^5) - sıradakı i-ci kvadratın rəngini göstərən n tam ədəd ehtiva edir.
Çıxış məlumatları
Yeganə sətirdə iki tam ədəd çıxarın - bir rəngdə olan bütün kvadratları sildikdən sonra qala biləcək ən çox blok sayı və bu blok sayını əldə etmək üçün silinməli olan rəngin nömrəsi.
İzah
Birinci nümunədə, əgər rəng 1 silinsə, rəng 2 olan bir blok qalacaq, əgər rəng 2 silinsə, rəng 1 olan bir blok qalacaq (çünki rəng 2 olan blokun hər iki tərəfindəki bloklar birləşəcək).
İkinci nümunədə, əgər rəng 1 silinsə, üç blok qalacaq, əgər rəng 2 silinsə, yenə üç blok qalacaq, əgər rəng 3 silinsə, 4 blok qalacaq.
Üçüncü nümunədə: rəng 4 üçün 4 blok, rəng 5 üçün 2 blok, rəng 9 üçün 4 blok qalacaq.