#include #include #include int main(){ int N; std::cin >> N; std::map map; for(int i=0;i> S; ++map[S]; } int mx = 0; for(auto &p : map){ int n; std::tie(std::ignore, n) = p; mx = std::max(mx, n); } if(mx > (N+1) / 2){ puts("NO"); }else{ puts("YES"); } }