#include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i,l,n) for(int i=l;i=l;i--) #define all(a) a.begin(),a.end() #define o(a) cout< vi; typedef vector vli; typedef vector vvi; typedef pair pii; int main(){ int n; map m; cin>>n; rep(i,0,n){ string s; cin>>s; m[s]++; } int MAX=0; //string str; for(map::iterator it=m.begin();it!=m.end();it++){ //string t=it->fi; int a=it->se; if(a>MAX){ MAX=a; //str=t; } } if((n%2 && MAX<=n/2+1)||(n%2==0 && MAX<=n/2)) o("YES"); else o("NO"); }