题目描述
电影《密室逃生》讲述的是一群密室逃脱爱好者，被一个邪恶博士关在一个布满机关的密室中，密室逃脱爱好者们要想尽办法逃出密室的故事。今天LZY也被抓起来丢到了一间密室里，限定LZY 半小时内逃出去，否则他将被永远困在密室当中。这间密室中，只有墙壁上写着一大串密密麻麻的数字，这些数字是 0 —— n 中的所有数字，但是机关的设计者从中随机的去除了一个数，LZY的任务是找到这个被去除的数字，他就能逃出生天。现在你能来帮帮他吗？当然，如果你的程序性能不够高效，你也会和LZY一样被永远困在密室之中…
输入
测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 5000000 ） 代表墙上的数字数量。接下来一行输入 n 个数字为除了答案以外 0 —— n 的所有数字
输出
输出消失的那一个数字
*万年数学学渣，高斯这玩意真的好用，（1+n)n/2=sum(1…n);算是学到了，原本是用数组的，但上限太高爆掉了，（浪费了我一个小时没转过来）。OK，Its My Time.
