1494: 筷子

小X接到了一份定制筷子的任务，在这项任务中，由于筷子有各种型号，所以每对筷子的长度不一定相同，几天的努力后，小X终于如期完成了所有筷子的制作工作，他走进卧室，准备好好的睡一觉再将这些筷子运走...
   然而...小X还没睡着...就见他的小弟弟XX慌慌张张的跑进来："我错了...我...我不小心弄丢了一根筷子"，送货的日期马上就要到了...，小X知道现在应该做的是尽快赶制那根筷子而不是和XX算帐...于是小X给了XX一个任务：通过将箱子里的筷子逐一配对的方式进行查找，弄清到底丢了什么型号的筷子。
  由于XX太小了，很难完成这项任务，便找到了精通编程的你，XX将给你目前箱子里每根筷子的长度（不一定按顺序），而你需要告诉XX，他弄丢的筷子的长度是多少。

第一行为一个大于0的奇数N(N≤1000)表示目前货箱里有N根筷子。
  第二行N个正整数，分别代表目前货箱里每根筷子的长度L,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双。对所有筷子按长度从小到大排序后有一双一双地配对，输出第一只不能配对的筷子的长度即可。可以证明这只筷子一定在奇数位置上，排序程序书上有，任选一种都行。