6

#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
int a[1001],b[1001];
cin>>n;
int g=0,o=0;
for(int i=0;i<n;i++){
int x;
cin>>x;
if(x<0){
b[g]=x;
g++;
}else{
a[o]=x;
o++;
}
}
sort(a,a+o);
sort(b,b+g);
for(int i=0;i<o;i++){
cout<<a[i]<<' ';
}
for(int i=0;i<g;i++){
cout<<b[i]<<' ';
}
return 0;
}