#include using namespace std; typedef long long ll; #define rep(i,n) for(i=0;i>n; map m; rep(i,n) { string a; cin >>a; if(m.find(a)==m.end()) m[a]=1; else ++m[a]; } int x=0; each(it,m) x=max(x,it->sc); //std::cout << x << std::endl; string ans="NO"; if(x<=(n+1)/2) ans="YES"; std::cout << ans << std::endl; }