#include <iostream>
using namespace std;
int main()
{
int n,i,j,schimbat,k=0;
cout<<"Cate elemente?"<<endl;
cin>>n;
int A[n],B[n];
cout<<"Introduceti "<<n<<" elemente: "<<endl;
for(i=0;i<n;i++)
cin>>A[i];
i=0;
do{
schimbat=0;
for(i=0;i<n-1;i++)
if(A[i]>A[i+1])
{
swap(A[i],A[i+1]);
schimbat=1;
}
}while (schimbat);
for(i=0;i<n;i++)
if(A[i]>=0)
{
B[k]=A[i];
k++;
}
for(i=n-1;i>=0;i--)
if(A[i]<0)
{
B[k]=A[i];
k++;
}
for(i=0;i<n;i++)
cout<<B[i]<<" ";
}