У Громозеки есть
n-1 целое число, записанные на карточках и разложенные в ряд в произвольном порядке. Он вычислил побитовый исключающий ИЛИ (
xor) между всеми записанными числами. Вычисленное число (
X) он записал на новую карточку и добавил ее в конец всех карточек с числами. Теперь у него есть n карточек с числами. Он перемешал все карточки и снова разложил их в ряд в произвольном порядке.
Громозека показал вам все
n карточек и просит вас угадать число
X, которое было записано на новой карточке.
Входные данные
Первая строка входных данных содержит целое число
n - количество карточек с числами (2 <=
n <= 100
). Вторая строка содержит
n целых чисел - числа записанные на карточках (каждое число принадлежит промежутку [0, 127]).
Выходные данные
Выведите ответ одно целое число - число
X, которое было записано на новой карточке.
Гарантируется, что ответ существует. Если ответов несколько, выведите минимальное значение
X.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
4
4 3 2 5 |
2 |