#include #include #include #include #include using namespace std; int main() { int N; cin >> N; vector s(N); map m; int value = 0; for(int i = 0; i < N; i++) { cin >> s[i]; m[s[i]]++; value = max(value, m[s[i]]); } cout << (value > (N+1) / 2 ? "NO" : "YES") << endl; }