import sys
 
def it(i, n):
        yield None
        if (i > 0):
                for j in it(i-1, n):
                        yield j
        else:
                yield n
 
 
def Sort(its):
        done = False
        while not done:
                done = True
                for i in its:
                        try:
                                val = i.next()
                                if val == None:
                                        done = False
                                else:
                                        yield val
                        except:
                                its.remove(i)
 
iters = []
for num in [1, 3, 894, 43, 12, 77, 666]:
        iters.append(it(num, num))
 
for i in Sort(iters):
        print i