def get_mx(a: np.array, i: int) -> int:
    mx = 0
    while (i > 0):
        mx = max(mx, a[i])
        i -= (i & (- i))
    return mx
def get_mx(a: np.array, i: int) -> int:
    mx = 0
    while (i > 0):
        mx = max(mx, a[i])
        i -= (i & (- i))
    return mx