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

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

Вхідні дані

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

Вихідні дані

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