Решить задачу на Си

Преподаватели первого курса создали набор, содержащий N (1 ≤ N ≤ 1 500 000) целых неотрицательных чисел, не превосходящих 1 500 000 000. Известно, что ровно два различных числа в этом наборе встречается по одному разу, а остальные — ровно по два раза. Помогите преподавателям найти эти числа.

Входные данные: в первой входной строке вводится число N, затем вводятся N целых неотрицательных чисел, не превосходящих 1 500 000 000.

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

Указание: сортировать исходный массив или его копии запрещается.

Ограничение по времени: 1 cекунда (перебор цикл в цикле не пройдёт в принимающей системе )

Examples

4

2 3 2 4

3 4

8

3 2 2 3 1 5 8 8

1 5