#include using namespace std; int main(){ int n; cin>>n; vector a(n); for(int i=0;i>a[i]; map cnt; for(int i=0;i(n+1)/2) cout<<"NO"<