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")