#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; inline int toInt(string s) { int v; istringstream sin(s); sin >> v; return v; } template inline string toStr(T x) { ostringstream sout; sout << x; return sout.str(); } typedef vector vi; typedef vector vvi; typedef vector vs; typedef pair pii; typedef long long ll; #define ALL(a) (a).begin(),(a).end() #define RALL(a) (a).rbegin(),(a).rend() #define FOR(i,a,b) for(int i=(a);i<=(b);++i) #define REP(i,n) FOR(i,0,(n)-1) const double EPS = 1e-10; const double PI = acos(-1.0); const int INF = INT_MAX / 10; int main() { int N; cin >> N; vi A(N); REP(i, N) { cin >> A[i]; } vector ans; REP(i, N) { FOR(j, 1, N-i-1) { if (A[j] < A[j - 1]) { int tmp = A[j]; A[j] = A[j - 1]; A[j - 1] = tmp; ans.push_back(pii(j - 1, j)); } } } int size = ans.size(); cout << size << endl; REP(i, size) { cout << ans[i].first << " " << ans[i].second << endl; } cin >> N; cout << flush; return 0; }