#include <bits/stdc++.h>

using namespace std;

#define FOR(i,n) for(int i = 0 ;i < (n); i++) 
#define sz(c) ((int)c.size())
#define ten(n) ((int)1e##n)

typedef long long ll;
typedef pair<ll, ll> Pll;
typedef pair<int, int> Pii;

int main() {
	int n; cin >> n;
	map<string, int> mp;
	FOR(i, n) {
		string s; cin >> s;
		mp[s]++;
	}

	vector<int> x;
	for (auto& kv : mp) x.push_back(kv.second);
	int mx = *max_element(x.begin(), x.end());
	int el = n - mx;
	bool ok = mx - el <= 1;

	puts(ok ? "YES" : "NO");

	return 0;
}