N = int(input())
P = list(map(int, input().split()))

A = []
for i, p in enumerate(P):
    left = -1
    right = len(A)
    while left+1 < right:
        mid = (left+right)//2
        if A[mid][-1][0] < p:
            left = mid
        else:
            right = mid
    idx = right
    if idx == len(A):
        A.append([])
    A[idx].append((p, i))

for a in A:
    print(a[0][1]+1, a[-1][0])