#include #include #include using namespace std; int main() { int dry=0,wet=0,moist=0; int n;cin>>n; vectorminus,plus; for(int i=0;i<2*n;i++){ int a;cin>>a; if(a>0)plus.push_back(a); else if(a<0) minus.push_back(-a); } sort(plus.begin(),plus.end()); reverse(plus.begin(),plus.end()); sort(minus.begin(),minus.end()); reverse(minus.begin(),minus.end()); int j=0; int cnt=0; for(int i=0;iminus[j]){ wet++; i++; }else cnt++; if(j==minus.size()-1){ wet+=min((2*n-(int)minus.size()-i)/2,(int)plus.size()-i); } } if(minus.size()==0)wet+=min((int)plus.size(),n); i=0; for(int j=0;jplus[j]){ if(i==minus.size()-1)break; i++; } if(plus[j]==minus[i]){ moist++; i++; } } moist+=(2*n-plus.size()-minus.size())/2; cout<