Задача №114160. Шарики

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

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

В первой строке вводится количество шариков в цепочке (не более 1000). Во второй строке цвета шариков (от 0 до 9, каждому цвету соответствует свое целое число).

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

В первой строке требуется вывести количество шариков, которое будет удалено. Во второй строке цвета оставшихся шариков или ничего, если все шарики были удалены.

Примеры
Входные данные
11
5 5 5 5 5 3 3 3 9 9 9
Выходные данные
11
Входные данные
18
7 7 7 7 7 7 7 5 5 5 5 5 4 4 4 4 8 8
Выходные данные
16
8 8 
Сдать: для сдачи задач необходимо войти в систему