lonely-integer.cpp

#include <map>
#include <set>
#include <list>
#include <cmath>
#include <ctime>
#include <deque>
#include <queue>
#include <stack>
#include <bitset>
#include <cstdio>
#include <limits>
#include <vector>
#include <cstdlib>
#include <numeric>
#include <sstream>
#include <iostream>
#include <algorithm>

using namespace std;
int lonelyinteger(vector < int > a) {
	int count[100];
	
	for(int i=0; i<100; i++)
		count[i]=0;
	
	for(int i=0; i<a.size(); i++)
	{
		count[ a[i] ]++;
	}
	
	for(int i=0; i<100; i++)
	{
		if(count[i] % 2 == 1)
			return i;
	}
	
	return 0;	
}
int main() {
    int res;
    
    int _a_size;
    cin >> _a_size;
    cin.ignore (std::numeric_limits<std::streamsize>::max(), '\n'); 
    vector<int> _a;
    int _a_item;
    for(int _a_i=0; _a_i<_a_size; _a_i++) {
        cin >> _a_item;
        _a.push_back(_a_item);
    }
    
    res = lonelyinteger(_a);
    cout << res;
    
    return 0;
}