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("Invalid input")