#include #include #include #include #include #include #include #include #include #include #include #include #define FOR(i, a, b) for(int i=(a);i<=(b);i++) #define RFOR(i, a, b) for(int i=(a);i>=(b);i--) #define MOD 1000000007 #define INF 1000000000 using namespace std; int main(void) { int n; int p; int d; int a[100001]; int count = 0; cin >> n; FOR(i, 0, n-1) { cin >> a[i]; } sort(a, a + n); p = a[0]; d = 0; FOR(i, 1, n - 1) { if (a[i]==p) { a[i] = 0; a[d] = 0; } else { p = a[i]; d = i; } } FOR(i, 0, n - 1) { if (a[i] != 0) { count++; } } cout << count << endl; return 0; }