#include #include using namespace std; int main(){ int N; cin >> N; if(N == 1){ cout << "YES" << endl; return 0; } vector okimono; vector okimono_num; for(int i = 0; i < N; i++){ string animal; cin >> animal; for(int j = 0; j < okimono.size(); j++){ if(okimono[j] == animal){ okimono_num[j]++; animal = ""; break; } } if(animal != ""){ okimono.push_back(animal); okimono_num.push_back(1); } } for(int i = 0; i < okimono.size(); i++){ if(okimono_num[i] > (N + 1) / 2){ cout << "NO" << endl; return 0; } } cout << "YES" << endl; }