Как-то я наткнулся на довольно странную задачу, вот, послушайте: На ввод дается натуральное нечетное число n(n≤1e7+1), далее вводится последовательность чисел a1,a2,…,an, при этом среди чисел есть (n-1)/2 пар одинаковых чисел(также не исключена возможность повторения пар), ваша задача вывести число у которого нет пары.

P.S Отправляйте решения в комментарии. P.P.S Ах, да, вот ваши тесты: 7 1 2 1 3 4 2 4 3

1 1337 1337

9 1 1 1 2 1 1 2 1 1754

P.P.P.S Прошу прощения, забыл сказать ограничения по времени и памяти, дело в том, что вы можете создать лишь 2 ячейки и один массив(или другую структуру)размера n, время 1с. Удачных решений!