import random

a = [random.randint(-100000, 100000) for i in range(100000)]
a = sorted(a)