#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; int main() { mapx; int n; cin>>n; int t=0; for(int i=0;i>p; x[p]++; t=max(t,x[p]); } if(2*t-1>n)cout<<"NO"<