#OJ1431. hi爱五仁
hi爱五仁
hi爱五仁
Time Limit: 1 Sec Memory Limit: 128 MB
Description
Dearchi是一个五仁月饼店的BOSS,中秋节那天,他搞了一个很特别的促销活动: 他首先制作了很多对卡片,每一对卡片中两张卡片上的数字都是相同的,不同对卡片上的数字不同。 接着Dearchi又单独制作了一张卡片,并写了一个刚刚都没有被写到卡片上的数字,也就是说这张数字是独一无二的 最后,Dearchi把所有的卡片随机的放在月饼包装中,每个包装中只有一个,并把这些月饼卖给N个顾客(当然,N肯定是奇数) 购买月饼的所有N个顾客中,谁的卡片上的数字不与其他顾客的重复,谁就将获得一个五仁大礼包。 这N个顾客拿着N张卡片等待Dearchi宣布中奖的顾客,但是粗心的Dearchi忘记了那张独一无二的数字,你能帮他在这N张卡片中,找到那个特别的数字吗?
Input
第一行一个N,(N<=10^6) 表示卡片的个数 第二行为N个不超过10^9的数,即每个卡片上的数字
Output
仅一行,独一无二的数字
Sample Input
5
1 2 1 2 3
Sample Output
3
HINT
位运算可完美解决这个问题
Append Code
Source