题目描述

给出一列数，除了某个元素只出现一次以外，其余每个元素均出现了两次。找出那个只出现了一次的元素。

输入输出格式

输入

第一行一个整数表示n个数，第二行n个数。

输出

一行一个整数，表示只出现一次的整数。

样例

3
2 2 1

1

Limitation

1s, 1024KiB for each test case.