50分解法:
将所有数排序,找到和前面后面都不同的数即可
100分解法:
注意到a^a=0
所以只要将所有数异或起来就行了

100分代码:

#include<cstdio>
using namespace std;
int n;
inline int read() {//读入正数
    char c = getchar();
    int res = 0;
    while (c<'0' || c>'9') c = getchar();
    while (c >= '0' && c <= '9') {
        res = res * 10 + (c ^ 48);
        c = getchar();
    }
    return res;
}
int main(){
    register int i,a=0,p;
    n=read();
    for(i=1;i<=n;i++){
        p=read();
        a^=p;
    }
    printf("%d",a);
}