#include #include using namespace std; int main() { int n, i, max=0; cin >> n; map mp; for (i=0; i> eto; mp[eto]++; if (mp[eto]>max) max=mp[eto]; } cout << ((n+1)/2>=max ? "YES": "NO") << endl; }