Кульки#1968

Кульки

1 секунда
64 мегабайти
Легка

У комп'ютерній грі гравець розміщує кулі різних кольорів у ряд. Коли утворюється неперервний ланцюжок з трьох або більше куль одного кольору, він видаляється з ряду. Далі всі кулі, що залишилися, підсуваються одна до одної, і цей процес може повторюватися.

Напишіть програму, яка визначає, скільки куль буде знищено у цій ситуації. Спочатку може бути не більше одного неперервного ланцюжка з трьох або більше куль одного кольору.

Вхідні дані

Кількість куль у ланцюжку (не більше ) і кольори куль (від до , кожному кольору відповідає своє ціле число).

Вихідні дані

Виведіть кількість куль, які будуть знищені.

Приклади

Приклад 1

Loading
Loading