#include #include #include #include #include using namespace std; typedef long long int ll; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); int n; cin >> n; map mp; for(int i=0;i> s; mp[s]++; } int res=0; for(auto p:mp){ res=max(res,p.second); } if(n-res>=res-1){ printf("YES\n"); } else{ printf("NO\n"); } }