def __init__(self, n=(10 ** 6)):
    self.root = list(range(n))
    self.height = ([0] * n)
    self.size = ([1] * n)
def __init__(self, n=(10 ** 6)):
    self.root = list(range(n))
    self.height = ([0] * n)
    self.size = ([1] * n)