Задача C5. Уникальные элементы

Автор:А. Маметьев, А. Руденко   Ограничение времени:3 сек
Входной файл:Стандартный вход   Ограничение памяти:512 Мб
Выходной файл:Стандартный выход  

Условие

Дана последовательность натуральных чисел. Для этой последовательности требуется вывести все элементы, встретившиеся в ней ровно 1 раз, в порядке их появления.

Формат входных данных

В первой строке вводится число N — количество элементов в списке.

Во второй строке вводится последовательность из N натуральных чисел, записанных через пробел.

Формат выходных данных

Все уникальные элементы последовательности в порядке их появления в ней.

Если таковых нет, то вывести пустую строку.

Ограничения

1 ≤ N ≤ 105

1 ≤ ai ≤ 1000

Примеры тестов

Стандартный вход Стандартный выход
1
7
1 2 3 2 4 1 5
3 4 5
2
5
7 8 7 8 9
9
3
4
1 1 2 2


0.027s 0.008s 13