#include <bits/stdc++.h>
int main() {
  int a[150], b, c, d, i, j, k, l, m, n, sum = 0, cnt = 0, flag = 0, flag1 = 0,
                                         temp, temp1;
  scanf("%d", &n);
  for (i = 1; i <= n; i++) {
    scanf("%d", &a[i]);
  }
  if (n != 1) {
    for (j = 1;; j++) {
      if (a[j] > a[j + 1]) {
        flag = 1;
        temp = j;
        for (k = j;; k += 2) {
          if (a[k] <= a[k + 1] || k >= n) {
            break;
          } else {
            temp1 = a[k];
            a[k] = a[k + 1];
            a[k + 1] = temp1;
          }
        }
        temp1 = k - 1;
        printf("%d %d\n", temp, temp1);
      }
      if (j == n - 1 && flag == 0) {
        break;
      } else if (j == n - 1 && flag == 1) {
        j = 0;
        flag = 0;
      }
    }
  }
  return 0;
}
