#include <bits/stdc++.h>
using namespace std;
#define rep(i,n) for(int i=0; i<(n); i++)

int main(){
	int n; cin>>n;
	map<string,int> mp;
	rep(i,n){
		string s; cin>>s;
		mp[s]++;
	}	
	bool flg=true;
	for(auto &pr:mp) flg &= n>=pr.second*2-1;
	cout<<(flg?"YES":"NO")<<endl;
}