import sys

n = int(input())
way_1 = list(map(int, input().split()))
way_2, deadlock = [], []
result = []
for i in range(1, n + 1):
    if i in way_1:
        need_index = way_1.index(i) + 1
        result.append([1, need_index])
        deadlock.extend(way_1[:need_index])
        del way_1[:need_index]

        way_2.append(deadlock.pop())
        result.append([2, 1])
    else:
        if deadlock[-1] == i:
            way_2.append(deadlock.pop())
            result.append([2, 1])
        else:
            print(0)
            sys.exit()
for action in result:
    print(' '.join(map(str, action)))
# 4 3 2 1