Владу поручили из n банок (ка каждой банке изображен номер) удалить лишние. Если подряд идет несколько банок с одинаковыми номерами, то удалить надо все, кроме одной.
Формат входных данных
Натуральное n (1 \leq n \leq 10000) - количество банок.
Затем n натуральных чисел от 1 до 100 - номера самих банок.
Формат выходных данных
В первой строке число k - количество банок после удаления лишних.
Далее следует k чисел через пробел - оставшиеся банки.
Примеры
стандартный ввод | стандартный вывод |
---|
5
1 2 3 4 5
| 5
1 2 3 4 5
|
5
1 1 2 1 2
| 4
1 2 1 2
|