В одной компьютерной игре игрок выставляет в линию шарики разных цветов.
Когда образуется непрерывная цепочка из трех и более шариков одного цвета,
она удаляется из линии. Все шарики при этом сдвигаются друг к другу,
и ситуация может повториться.
Напишите программу, которая по данной ситуации определяет,
сколько шариков будет "уничтожено". Естественно, непрерывных цепочек из трех и
более одноцветных шаров в начальный момент может быть не более одной.
Входные данные
Сначала вводится количество шариков в цепочке (не более 1000) и
цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число).
Выходные данные
Требуется вывести количество шариков, которое будет "уничтожено".
Примеры
| входные данные |
выходные данные |
| 5 1 3 3 3 2 |
3 |
10 3 3 2 1 1 1 2 2 3 3
|
10 |