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