#include <bits/stdc++.h>
void swap(int *a, int *b) {
  int t;
  t = *a;
  *a = *b;
  *b = t;
}
int main() {
  int i, j, n, k, p;
  int flag = 0;
  int a[110] = {0};
  scanf("%d", &n);
  for (i = 0; i < n; ++i) scanf("%d", &a[i]);
  while (!flag) {
    j = 0;
    for (i = 1; i < n; ++i) {
      if (a[i - 1] <= a[i]) continue;
      swap(&a[i - 1], &a[i]);
      printf("%d %d\n", i, i + 1);
      ++i;
    }
    flag = 1;
    for (i = 1; i < n; ++i) {
      if (a[i - 1] > a[i]) flag = 0;
    }
  }
  return 0;
}
