Oyun
Bəyan kompüter oyununu oynayır. Əvvəlcə n top sırayla düzülüb. Hər bir topun üzərində bir rəqəm yazılıb və ardıcıl iki top fərqli rəqəmlərə malikdir. Oyun aşağıdakı addımlardan ibarətdir:
Oyunçu sıradan bir topu çıxarır.
Ardıcıl toplar eyni rəqəmə malik olduqda, onlar avtomatik olaraq sıradan çıxarılır.
Əgər sırada hələ də toplar varsa, 1-ci addıma keçilir, əks halda oyun bitir.
Xallar avtomatik olaraq çıxarılan topların sayı kimi hesablanır. Oyunun məqsədi xalları maksimuma çatdırmaqdır.
Misal üçün:
Bəyan 3 nömrəli topu çıxarır. Qalan toplar {1, 2, 2, 1, 5} olur.
Eyni nömrəli ardıcıl topları çıxararaq, {1, 2, 2, 1, 5} -> {1, 1, 5} -> {5} alırıq. Qalan top {5} olur.
Sırada hələ də toplar olduğuna görə, 1-ci addıma keçirik.
Növbəti iterasiya:
Bəyan 5 nömrəli topu çıxarır. Qalan toplar {} olur.
Eyni rəqəmli ardıcıl toplar artıq yoxdur.
Sırada top qalmadığı üçün oyun bitir.
Avtomatik çıxarılan topların sayı 4-ə bərabərdir. Bu, bu oyunda mümkün olan ən yüksək xaldır. Bəyan çox oynayır, amma hələ də optimal oynayıb-oynamadığını bilmir. Ona ən yaxşı nəticəni tapmağa kömək edəcək bir proqram yazın.
Giriş məlumatları
Birinci sətir təbii ədəd n (1 ≤ n ≤ 500) ehtiva edir. İkinci sətir topların üzərində yazılmış n təbii ədədi ehtiva edir (topun üzərindəki ədəd ≤ 10^6).
Çıxış məlumatları
Bəyanın əldə edə biləcəyi ən yüksək xalı göstərin.