#include "bits/stdc++.h" using namespace std; #define rep(i,n) for(int (i)=0;(i)<(int)(n);++(i)) #define rer(i,l,u) for(int (i)=(int)(l);(i)<=(int)(u);++(i)) #define reu(i,l,u) for(int (i)=(int)(l);(i)<(int)(u);++(i)) static const int INF = 0x3f3f3f3f; static const long long INFL = 0x3f3f3f3f3f3f3f3fLL; typedef vector vi; typedef pair pii; typedef vector > vpii; typedef long long ll; template static void amin(T &x, U y) { if(y < x) x = y; } template static void amax(T &x, U y) { if(x < y) x = y; } int main() { int N; while(~scanf("%d", &N)) { vector A(N); for(int i = 0; i < N; ++ i) { int x; scanf("%d", &x); A[i] = x; } vpii ans; rep(k, N) { rep(i, N - 1) if(A[i + 1] < A[i]) { swap(A[i], A[i + 1]); ans.emplace_back(i, i + 1); } } printf("%d\n", (int)ans.size()); for(int i = 0; i < (int)ans.size(); ++ i) printf("%d %d\n", ans[i].first, ans[i].second); fflush(stdout); int dummy; scanf("%d", &dummy); } return 0; }