#include #include #include using namespace std; int main(){ int n,max = 0,cnt = 1; cin >> n; string a[n]; for(int i = 0; i < n; i++) cin >> a[i]; sort(a,a+n); for(int i = 1; i < n;i++){ if(a[i-1] == a[i]) cnt++; else cnt = 1; if(cnt > max) max = cnt; } cout << (max <= n / 2 + n % 2 ? "YES" : "NO") << endl; return 0; }