#include using namespace std; using Int = long long; template inline void chmin(T1 &a,T2 b){if(a>b) a=b;} template inline void chmax(T1 &a,T2 b){if(a>n; n*=2; vector a(n); for(int i=0;i>a[i]; for(int uku=0;uku<2;uku++){ for(int &x:a) x*=-1; multiset ms; for(int x:a) ms.emplace(x); int res=0; while(ms.size()>1u){ int x=*ms.begin();ms.erase(ms.begin()); auto it=ms.upper_bound(-x); if(it==ms.end()) continue; res++; ms.erase(it); } cout< cnt; for(int x:a) cnt[x]++; for(int x:a){ if(cnt[x]==0) continue; if(x==0){ res+=cnt[x]/2; }else{ res+=min(cnt[x],cnt[-x]); } cnt[x]=0; cnt[-x]=0; } cout<