#include #include #include #include #include #include #include #include #include #include #include using namespace std; #define official #ifdef official #define cin inF #define cout outF #endif ifstream inF("negsort.in"); ofstream outF("negsort.out"); const int MAX_N=100100; long long a[MAX_N]; long long lp[MAX_N]; long long rn[MAX_N]; int ans; int n; void input() { cin>>n; for (int i=0;i>a[i]; } } void output() { cout<0) ++p; } for (int i=f;i>=s;--i) { if (istd::abs(a[i-1])) initinc=1; else initinc=0; break; } if (st==-1) { ans=getOpt(0,n); return; } //cerr<std::abs(a[i-1])) { //cerr<<"inc at "<0) ++ans; } else { if (a[i]<0) ++ans; } } } if (initinc==0) { int stt; for (int i=turn-1;;--i) { if (std::abs(a[i])==std::abs(a[turn-1])) stt=i; else break; } int cnt=0; for (int i=stt;i0) ++cnt; } ans-=cnt; ans+=getOpt(stt,turn); } } int main() { input(); solve(); output(); return 0; }