Cerința

Se dau n numere naturale. Doar unul are frecvență impară. Să se identifice acel număr.

Date de intrare

Fișierul de intrare memory008.in conține pe prima linie numărul n, iar pe a doua linie n numere naturale separate prin spații.

Date de ieșire

Fișierul de ieșire memory008.out va conține pe prima linie numărul p, reprezentând numărul cu frecvență impară.

Restricții și precizări

• 1 ≤ n ≤ 1000000
• numerele de pe a doua linie a fișierului de intrare vor fi mai mici sau egale decât 10000000000000000000

Exemplu

memory008.in

7
1 2 2 1 3 3 3

memory008.out

3

#include <bits/stdc++.h>
using namespace std;
ifstream fin("memory008.in");
ofstream fout("memory008.out");
int main()
{
    int n;
    unsigned long long x=0,a;
    fin>>n;
    for(int i=1;i<=n;i++)
    {
        fin>>a;
        x=x^a;
    }
    fout<<x;
    return 0;
}