В системе хранения накопился журнал из n записей, каждая из которых обозначается целым числом. Для очистки журнала применяется правило: если некоторое значение встречается несколько раз, то сохраняется только его первое появление, а все последующие одинаковые записи удаляются.

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

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

Первая строка содержит целое число n — количество записей в журнале.

Вторая строка содержит n целых чисел a_i — значения записей.

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

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

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

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

7
1 2 1 3 2 3 4

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

1 2 3 4

Пример 2

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

10
-1000000000 -1000000000 0 1000000000 0 1000000000 -1 -1 1 1

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

-1000000000 0 1000000000 -1 1