#include using namespace std; using Graph = vector>; using ll = long long; int dx[4] = {1, 0, -1, 0}; int dy[4] = {0, 1, 0, -1}; int main() { int N; cin >> N; vector A(N); for(int i = 0; i< N;i++) cin >> A[i]; map dic; for(int i = 0; i < N; i++) { dic[A[i]]++; } int x = N / 2; if(N % 2 == 1) { x += 1; } bool fire = false; for (const auto& [key, value] : dic) { if(x < value) { fire = true; } } if(fire == false) { cout << "YES" <