#include using namespace std; template void fin(T a){ cout<>n; map m; for(int i=0;i>s;m[s]++; } for(auto p:m)if(p.second>(n+1)/2)fin("NO"); fin("YES"); }