#include #define rep(i, ss, ee) for (int i = ss; i < ee; ++i) using namespace std; int N; map m; void input() { string s; cin >> N; rep(i, 0, N) { cin >> s; m[s]++; } } void solve() { string ans = "YES"; int chk = (N + ((N & 1) ? 1 : 0)) / 2; for (auto e : m) if (e.second > chk) ans = "NO"; cout << ans << endl; } int main() { ios::sync_with_stdio(false); cin.tie(0); input(); solve(); }