#include <bits/stdc++.h>
using namespace std;
int x[10000000] = {};
int main() {
  long long a, b, c, d1 = 0, d2, n;
  cin >> n;
  for (a = 1; n >= a; a++) cin >> x[a];
  for (d2 = 1; n > d2; d2++) {
    for (a = 1; n > a; a++) {
      if (x[a] > x[a + 1]) {
        cout << a << " " << a + 1 << endl;
        c = x[a];
        x[a] = x[a + 1];
        x[a + 1] = c;
      }
    }
  }
  return 0;
}
