import sys

from priority_queue_112 import PQ

pq = PQ()
m = int(sys.argv[1])
for n in sys.stdin:
	pq.insert(int(n.strip()))
	if pq.size() > m:
		pq.delMax()
x = pq.size()
for y in range(0 , x):
	print(pq.delMax())