//inlclude前用define #define _USE_MATH_DEFINES //include #include #include #include #include #include #include #include #include #include #include using namespace std; //typedef typedef vector VI; typedef vector VS; typedef vector VC; //grobal変数 int main() { int n; cin >> n; VI a(n); for (int i = 0; i < n; i++) cin >> a[i]; sort(a.begin(), a.end()); if (n == 1) { cout << 1 << endl; }else { int cnt = 0; bool flag = true; for (int i = 1; i < n; i++) { if (a[i - 1] != a[i]) { if (flag) { cnt++; } else { flag = true; } }else { flag = false; } } if (cnt == n - 1) cnt = n; cout << cnt << endl; } return 0; }