#include using namespace std; #define int long long signed main(){ int N; cin>>N; map m; for(int i=0;i>s; m[s]++; } for(auto x:m){ if((N-1)/2+1 < x.second){ cout<<"NO"<