# include # include # include # include # include # include # include # include # include using namespace std; int a[100005][3]; int dp[100005]; int main() { freopen ("negsort.out","w",stdout);freopen ("negsort.in","r",stdin); int n; scanf("%d",&n); int i; scanf("%d",&a[1][0]); int ans=0; int f=0; bool fl1=1,fl2=1; int bro=0,brp=0; int j; for(i=2;i<=n;i++) { scanf("%d",&a[i][0]); if(abs(a[i-1][0])>abs(a[i][0])) { if(a[i-1][1]==1||fl1==0){printf("-1\n");return 0;} a[i-1][2]=1; if(a[i-1][0]>0){ans++;a[i-1][0]*=(-1);} ans+=brp; bro=0; brp=0; fl1=1; fl2=1; f=0; } if(abs(a[i-1][0])