Задание

Напишите программу, скопируйте код в поле ответа.

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

По данному расположению шариков определите, сколько шариков будет сейчас уничтожено.

Программа получает на вход строку, в которой через пробел записаны цвета шариков в цепочке. Цвета обозначаются числами от 0 до 9. Общее количество шариков не превосходит 105.

Программа должна вывести одно число — количество шариков, которое будет уничтожено.

Пример 1

ввод

1 3 3 3 2

вывод

3

Пример 2

ввод

3 3 2 1 1 1 2 2 3 3

вывод

10