#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define rt return #define FOR(i,j,k) for(int i=j; i<(int)k;++i) #define rep(i,j) for(int i=0;i<(int)j;++i) #define rep1(i,j) for(int i=1;i<=(int)j;++i) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define mt make_tuple #define pb_ push_back #define eb_ emplace_back #define fi_ first #define se_ second #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; int main(){ ios::sync_with_stdio(0); cin.tie(0); int N; while(cin >> N){ map cnt; string s; rep(i, N){ cin >> s; cnt[s]++; } int maxi = 0; each(p, cnt)smax(maxi, p.second); if(maxi >= (N + 1) / 2 + 1)cout << "NO" << endl; else cout << "YES" << endl; } }