У вас есть массив \(a\) из \(n-1\) целого числа. Пусть \(x\) равен побитовому исключающему ИЛИ всех элементов массива. Добавим число \(x\) в конец массива \(a\) (его длина станет равна \(n\)), а затем произвольным образом поменяем порядок всех элементов.
Вам дан новый массив \(a\). Чему был равен \(x\)? Если есть несколько возможных значений \(x\), выведите любое.
Примечание
В первом примере один из возможных массивов \(a\) равен \(a=[2, 5, 4]\). Тогда \(x = 2 \oplus 5 \oplus 4 = 3\) (\(\oplus\) обозначает побитовое исключающее ИЛИ), и новый массив равен \([2, 5, 4, 3]\). После этого его элементы переставлены, чтобы получился \([4, 3, 2, 5]\).
Во втором примере один из возможных массивов \(a\) равен \(a=[1, 10, 6, 10]\). Тогда \(x = 1 \oplus 10 \oplus 6 \oplus 10 = 7\), и новый массив равен \([1, 10, 6, 10, 7]\). После этого его элементы переставлены, чтобы получился \([6, 1, 10, 7, 10]\).
В третьем примере все элементы массива равны \(6\), поэтому очевидно \(x=6\).
В четвертом примере один из возможных массивов \(a\) равен \(a=[100, 100]\). Тогда \(x = 100 \oplus 100 = 0\), и новый массив равен \([100, 100, 0]\). После этого его элементы переставлены, чтобы получился \([100, 100, 0]\). (Обратите внимание, что после перестановки элементов массив может остаться таким же, как и был.)