#include #include #include #include #include #include #include #include #include #include #include #include //#include "toollib.h" #define INT_MAX 2147483647 #define Loop(i, n) for(int i = 0; i < (int)n; i++) #pragma warning (disable:4018) using namespace std; typedef long long int lint; //***** Main Program ***** int main() { int N; cin >> N; vector A(N); Loop(i, N) cin >> A[i]; sort(A.begin(), A.end()); int ret = 0, mode = 0; Loop(i, N) { if (mode == 0) { ret++; mode = 1; } else if (mode == 1) { if (A[i] == A[i - 1]) { ret--; mode = 2; } else { ret++; } } else if (mode == 2) { if (A[i] != A[i - 1]) { ret++; mode = 1; } } } cout << ret << endl; return 0; }