Codeforces Round 481 (Div. 3) |
---|
Закончено |
У Пети есть массив $$$a$$$, состоящих из $$$n$$$ целых чисел. Он хочет удалить повторяющиеся элементы.
Петя хочет для каждого элемента массива оставить только самое правое вхождение. Относительный порядок оставшихся уникальных элементов не должен быть изменён.
В первой строке следует целое число $$$n$$$ ($$$1 \le n \le 50$$$) — количество элементов в массиве Пети.
В следующей строке следует последовательность $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 1\,000$$$) — описание массива Пети.
В первую строку выведите целое число $$$x$$$ — количество элементов, которые останутся в массиве Пети после удаления дубликатов.
Во вторую строку выведите $$$x$$$ целых чисел через пробел — массив Пети после удаления дубликатов. Для каждого уникального элемента должно остаться только самое правое его вхождение.
6
1 5 5 1 6 1
3
5 6 1
5
2 4 2 4 4
2
2 4
5
6 6 6 6 6
1
6
В первом примере нужно удалить два числа $$$1$$$, которые находятся в позициях $$$1$$$ и $$$4$$$, и удалить число $$$5$$$, которое находится в позиции $$$2$$$.
Во втором примере нужно удалить число $$$2$$$, которое находится в позиции $$$1$$$, и два числа $$$4$$$, которые находятся в позициях $$$2$$$ и $$$4$$$.
В третьем примере нужно удалить четыре числа $$$6$$$, которые находятся в позициях $$$1$$$, $$$2$$$, $$$3$$$ и $$$4$$$.
Название |
---|