Задача D5. Повторяющиеся элементы ≡

Условие

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

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

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

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

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

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

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

Ограничения

1 ≤ N ≤ 10⁵

1 ≤ a_i ≤ 1000

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

7
1 2 3 2 4 1 5

1 2

5
7 8 7 8 9

7 8

4
1 1 2 2

1 2