Кольорові кульки#3916

Кольорові кульки

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

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

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading