🔢 丢失的筷子

📄 题目描述

妙小程接到了一份定制筷子的任务，在这项任务中，由于筷子有各种型号，所以每对筷子的长度不一定相同，几天的努力后，妙小程终于如期完成了所有筷子的制作工作，他走进卧室，准备好好的睡一觉再将这些筷子运走。

然而...妙小程还没睡着...就见小美慌慌张张的跑进来："我错了...我...我不小心弄丢了一根筷子"

小美竟然还忘记了自己弄丢的筷子的长度（你可以理解为型号）..于是妙小程给了小美任务：通过将箱子里的筷子逐一配对的方式进行查找，弄清到底丢了什么型号的筷子。

⌨️ 输入格式

第一行：一个整数, 表示目前货箱里有 $N$ 根筷子（ $N$是奇数）。 第二行：$N$ 个整数，分别代表目前货箱里各个筷子的长度， 第 $i$ 个筷子长度为 $a_i$。

📤 输出格式

一个整数，缺失的筷子的长度。

🧪 样例

21 
1 2 3 4 5 6 7 8 9 10 11 1 2 3 4 5 6 7 8 9 10

11  

📊 数据规模与约定

• 对于 $30\%$ 的数据，保证 $n \leq 10^5$。
• 对于 $100\%$ 的数据，保证 $1 \leq n \leq 10^7 + 1$，$1 \leq a_i \leq 10^9$。
• 请注意本题内存空间限制为 $4 MB$。