#include #pragma optimize ("O3") //#pragma target ("sse4") const int MAXN=200017; const int INF=1e9+17; using namespace std; #define endl '\n' int dp[MAXN][4], a[MAXN], n; void mainp() { freopen ("negsort.in","r",stdin); freopen ("negsort.out","w",stdout); cin>>n; for(int i=0; i>a[i]; for(int i=0; i=a[i-1]) {dp[i][0]=min(dp[i-1][0], dp[i-1][2]); } if(a[i]>=(-a[i-1])) {dp[i][2]=min(dp[i-1][1], dp[i-1][3]); } if((-a[i])>=a[i-1]) {dp[i][1]=min(dp[i-1][0], dp[i-1][2])+1; } if((-a[i])>=(-a[i-1])) {dp[i][3]=min(dp[i-1][1], dp[i-1][3])+1; } //cout<=INF) cout<<-1<