import sys MAXN = 1000001 arr = [0] * MAXN stack = [0] * MAXN ans = [[-1, -1] for _ in range(MAXN)] def compute(n, arr, stack, ans): r = 0 for i in range(n): while r > 0 and arr[stack[r - 1]] >= arr[i]: cur = stack[r - 1] r -= 1 ans[cur][0]...