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:

1. Oyunçu sıradan bir topu çıxarır.

2. Ardıcıl toplar eyni rəqəmə malik olduqda, onlar avtomatik olaraq sıradan çıxarılır.

3. Ə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:

1. Bəyan 3 nömrəli topu çıxarır. Qalan toplar {1, 2, 2, 1, 5} olur.

2. 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.

3. Sırada hələ də toplar olduğuna görə, 1-ci addıma keçirik.

Növbəti iterasiya:

1. Bəyan 5 nömrəli topu çıxarır. Qalan toplar {} olur.

2. Eyni rəqəmli ardıcıl toplar artıq yoxdur.

3. 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.