唯一相异数

#include <iostream>
using namespace std;
int main(){
   long n,k;
  double a=1.2,i=1.3;
   while(cin>>k,k!=0){
    while(k>0){
      cin>>n;
      if(a!=n){
    if(i==1.2&&k==1)
    i=n;
    else
     i=a;
    a=n;
      }
      k--;
   }
   cout<<i<<endl;
   }
    return 0;
}

Time Limit:10000MS  Memory Limit:1024K
Total Submit:1722 Accepted:428

Description

长度为 n 的整数序列 a1, a2, ..., an 中, 有 n-1 个数是相同的, 而剩下的那个数则与之相异. 请求出这个唯一的相异数.

Input

有多个测试用例. 每个测试用例的第一个数是 n(n>2), 表示整数序列的长度. 接下来是 n 个 32-bits 整数. 输入直到 n 等于 0 为止.

Output

对于每个测试用例, 在一行上输出一个整数, 表示输入的 n 长序列中的唯一相异数. 注意: 输出行不能有前导空格或后缀空格.

Sample Input


5
1 2 1 1 1
0

Sample Output


2

但是在G++提交的时候是wrong answer为什么啊

就是一直输入k，知道k等于0为止