#include using namespace std; #include using namespace atcoder; using ll = long long; int n; vector a; void solve(){ sort(a.begin(),a.end()); for(auto &i:a)cerr< ng,pg,zero; for(int i = 0;i0)pg.insert(a[i]); else zero.insert(a[i]); } int ans =0; for(auto &i:ng){ auto it = pg.upper_bound(-i); if(pg.end()!=it){ pg.erase(it); ans++; } } int zerocnt = zero.size(); int pgcnt = pg.size(); ans += min(zerocnt,pgcnt); pgcnt -= min(zerocnt,pgcnt); ans += pgcnt/2; cout< mp; for(int i = 0;i> n; a = vector(n*2); for(auto &i:a)cin >> i; solve(); }