from random import shuffle

N = 10 ** 7

def task(N):
    r = range(N)
    shuffle(r)
    r.sort()

task(N)