#include #define FOR(i,a,b) for(int i = (a); i < (b); ++i) #define REP(i,n) FOR(i,0,n) #define sz(n) (int)(n).size() using namespace std; typedef long long ll; typedef vector VI; int main() { int n; cin >> n; VI a(n); int t = sz(a); REP(i, n) cin >> a[i]; sort(a.begin(), a.end()); a.erase(unique(a.begin(),a.end()), a.end()); int ans = t - (t - sz(a)) * 2; cout << max(0, ans) << endl; return 0; }