#include using namespace std; int a[100000]; int main() { freopen("negsort.in","r",stdin); freopen("negsort.out","w",stdout); int n,br=0; cin>>n; for(int i=0;i>a[i]; for(int i=1;i0&&a[i+1]=a[i-1]){br++;a[i]=-a[i];} } } } cout<