#include <bits/stdc++.h>
#pragma comment(linker, "/STACK:10000000000")
using namespace std;
const int maxN = 100;
int a[maxN];
int main() {
  int n;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  vector<int> todo;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n - 1; j++) {
      if (a[j] > a[j + 1]) {
        swap(a[j], a[j + 1]);
        todo.push_back(j);
      }
    }
  }
  for (int i = 0; i < todo.size(); i++) {
    printf("%d %d\n", todo[i] + 1, todo[i] + 2);
  }
  return 0;
}
