#define _CRT_SECURE_NO_WARNINGS #define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define REP(a,b) for(long long a = 0;a < b;++a) map hoge; int main() { int n; scanf("%d", &n); REP(i, n) { string a; cin >> a; hoge[a]++; } int ans = 0; for (auto itr = hoge.begin();itr != hoge.end();++itr) { ans = max(ans, itr->second); } int mom = n / 2; if (n % 2 == 1) mom++; if (mom >= ans) { cout << "YES" << endl; } else { cout << "NO" << endl; } } //thank you for reading my code!