import random

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