#include<bits/stdc++.h>
using namespace std;int main()
{int n,*a,t;cout<<"请输入数组长度：";cin>>n;a=new int [n];cout<<"请输入数组元素：";for(int i=0; i<n; i++) cin>>a[i];int i=0,j=n-1;while(i<j){while(i<j&&a[i]>0) i++;while(i<j&&a[j]<0) j--;if(i<j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;}}for(int i=0; i<n; i++) cout<<a[i]<<" ";return 0;
}