ac

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