31408. 당직 근무표

c
#include <bits/stdc++.h>

using namespace std;

int main(){
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(false);

    int N;
    cin >> N;

    int maxCnt = 0;
    map<int, int> data;
    for(int i = 0; i < N; i++){
        int input;
        cin >> input;
        data[input]++;
        maxCnt = max(data[input], maxCnt);
    }

    cout << (N % 2 == 0 ? (maxCnt > N / 2 ? "NO" : "YES") : (maxCnt > N / 2 + 1 ? "NO" : "YES")) << "\n";

    return 0;
}