ac

boy,girl=[],[]
n=int(input())
boys_and_girls=list(map(int,input().split()))#[145, -155, 140, 180, -150]
for i in boys_and_girls:
    if i>=0:
        boy.append(i)
    else:
        girl.append(i)
boy=sorted(boy)
girl=sorted(girl)
for j in boy:
    print(j,end=' ')
for k in girl:
    print(k,end=' ')