eolymp
bolt
Try our new interface for solving problems

Şarlar

Kompyuter oyunlarının birində oyunçu xətt boynca müxtəlif rəngli şarları yerləşdirir. Eni rəngli ardıcıl gələn üç və daha çox şarlar zənciri olarsa, bu zəncir xəttən çıxarılır. Bu zaman digər bütün şarlar birbirinə doğru sürüşdürülür və bu hal təkrarlana bilər.

Bu halda neçə şarın məhv ediləcəyini təyin edən proqramı yazın. Təbii ki, başlanğıc anında ardıcıl gələn üç və ya daha çox eyni rəngli şarlar zənciri birdən çox ola bilməz.

Giriş veilənləri

Zəncirdəki şarların sayı (1000-dən çox deyil) və onların rəngləri (0-dan 9-a qədər, özünün tam qiymətinə uyğundur).

Çıxış verilənləri

Məhv ediləcək şarların sayını tapmaq tələb olunur.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
5 1 3 3 3 2
Çıxış verilənləri #1
3
Mənbə Stage II Ukrainian School Olympiad 2011-2012, Berdichev