n = int(input())
A = list(map(int, input().split()))
for i in range(1, 2*n-3):
    for q in range(n):
        p = i - q 
        if 0 <= p < q and A[p] > A[q]:
            A[p], A[q] = A[q], A[p]
            print(i, p, q)
print(A)