try:
    n=int(input().strip())
    if n<0:
        print("Invalid input")
    elif n==0:
        print("Tree is Empty")
    else:
        keys=[int(input().strip()) for _ in range(n)]
        if any(k<-100 or k>100 for k in keys):
            print("Invalid input")
        else:
            for val in sorted(keys):
                print(val)
except:
     print("Invaild input")