#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;
const ll MOD=1000000007;
int main(void){
    int n;
    cin>>n;
    int ans=0;
    int a;
    set<int> s;
    while(n--){
        cin>>a;
        auto itr=s.lower_bound(a);
        if(a==(*itr)){
            ans--;
            s.erase(a);
        }else{
            ans++;
            s.insert(a);
        }
    }
    cout<<ans<<endl;
    
}

#include <bits/stdc++.h>

using namespace std;

int main() {
   ios::sync_with_stdio(false);
   cin.tie(0);
   int n;
   cin >> n;
   map<int, int> mp;
   for(int i = 0; i < n; i++) {
       int foo;
       cin >> foo;
       mp[foo]++;
   }
   int ans = 0;
   for(auto p : mp) {
       if(p.second & 1) ans++;
   }
   cout << ans << endl;
}