N=int(input()) A=list(map(int,input().split())) for j in range(N): for i in range(j): if A[i]>A[j]: A[i],A[j]=A[j],A[i] print(i,j) assert A==sorted(A) input()