from bisect import bisect_left, bisect_right

def main():
    with open("date.in", "r") as f, open("date.out", "w") as g:
        n, a, m = int(next(f)), list(int(i) for i in next(f).split()), int(next(f))
        bl, br = bisect_left, bisect_right
        for i in range(m):
            o, x = (int(i) for i in next(f).split())
            if o == 0:
                poz = br(a, x)
                g.write(str(poz if poz and a[poz - 1] == x else -1))
            elif o == 1:
                g.write(str(br(a, x)))
            else:
                g.write(str(bl(a, x) + 1))
            g.write('\n')
    return 0

if __name__ == "__main__":
    main()