#include <bits/stdc++.h>
using namespace std;
const long long MX = 2e5 + 9;
long long inf = 1e18 + 1;
long long mod = 998244353;
long long n, m, k;
long long w[MX];
long long W[MX];
long long x;
int main() {
  cin >> n;
  for (int i = 1; i <= n; i++) {
    cin >> w[i];
    W[i] = w[i];
  }
  sort(W + 1, W + n + 1);
  for (int i = 1; i <= n; i++) {
    long long d = W[i];
    long long ind;
    for (int j = i; j <= n; j++) {
      if (w[j] == d) {
        ind = j;
        break;
      }
    }
    for (int j = ind; j > i; j--) {
      printf("%d %d\n", j - 1, j);
      swap(w[j - 1], w[j]);
    }
  }
  return 0;
}
