Задача №1461. Шарики

2019 Подборка разнообразная. Первая часть легкая. Это подготовка к турниру Архимеда прошлого года. Мы тогда успели больше. В этом году отстаем. Строки м масивы не прошли. Кто не знает - пропускайте.



2018 Баллы за последние 5 задач будут удвоены.Засчитываются и частичные решения. Тур длится 3ч 30мин (с 9ч 30мин по 13ч 00мин)
Олимпиада завершена. Режим дорешивания.

В одной компьютерной игре игрок выставляет в линию шарики разных цветов. Когда образуется непрерывная цепочка из трех и более шариков одного цвета, она удаляется из линии. Все шарики при этом сдвигаются друг к другу, и ситуация может повториться.

Напишите программу, которая по данной ситуации определяет, сколько шариков будет "уничтожено". Естественно, непрерывных цепочек из трех и более одноцветных шаров в начальный момент может быть не более одной.

Входные данные

Сначала вводится количество шариков в цепочке (не более 1000) и цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число).

Выходные данные

Требуется вывести количество шариков, которое будет "уничтожено".

Примеры
Входные данные
5 1 3 3 3 2
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему