c = [4,2,3,1,5,7,6,9,8]
d = [1,2,4,1,5,9,8,11,13]
f = [3,5,7,8,9,10,11,14,16]
s = []
s.append(4)
fin = 3
for i in range(1,9):
    if d[i] >= fin:
        s.append(c[i])
        fin = f[i]
print(s)