e-olymp
Məsələlər

Цветные шарики

Цветные шарики

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

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

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

Даны количество шариков в цепочке (не более 100) и цвета шариков (от 0 до 9, каждому цвету соответствует своё целое число).

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri
Sample 1
5 1 3 3 3 2

Sample 2
10 3 3 2 1 1 1 2 2 3 3
Çıxış verilənləri
Sample 1
3

Sample 2
10