3895 - D.筷子

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

然而...小X还没睡着...就见他的小弟弟XX慌慌张张的跑进来:"我错了...我...我不小心弄丢了一根筷子"

小X立即跟随XX来到了“案发现场”,在装筷子的箱子里,果然只有奇数根筷子了...送货的日期马上就要到了...,小X知道现在应该做的是尽快赶制那根筷子而不是和XX算帐...而XX竟然忘记了自己弄丢的筷子的长度(你可以理解为型号)...,于是小X给了XX一个任务:通过将箱子里的筷子逐一配对的方式进行查找,弄清到底丢了什么型号的筷子。

由于XX太小了,很难完成这项任务,便找到了精通编程的你,XX将给你目前箱子里每根筷子的长度(不一定按顺序),而你需要告诉XX,他弄丢的筷子的长度是多少。
输入
第一行为一个大于0的奇数N(N≤1000)表示目前货箱里有N根筷子。

第二行N个正整数,分别代表目前货箱里每根筷子的长度,L不超过1000000。
输出
输出数据仅有一行包含一个整数,代表弄丢的那根筷子的长度。
样例

输入

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

输出

11
说明

同一双筷子的长度一定相同,但相同长度的筷子有可能不至1双。

来源

D.一维数组排序

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 53
通过人数 39
金币数量 0 枚
难度 未标记


上一题 下一题