lonelyInt.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 array[100];
    for(int i = 0; i < 100;i++){
        array[i] = 0;
    }

    while(!a.empty()){
        int newNum = a.back();
        a.pop_back();
        array[newNum]++;
    }

    for(int i = 0; i < 100;i++){
        if(array[i] % 2 != 0){
            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;
}