#include #define rep(i, a, n) for(int i = a; i < n; i++) #define repp(i, n) rep(i, 0, n) #define repb(i, a, b) for(int i = a; i >= b; i--) #define all(a) a.begin(), a.end() #define int long long using namespace std; typedef pair P; signed main(){ int n, dm; cin >> n; vector a(n); rep(i, 0, n) cin >> a[i]; vector ans; rep(i, 0, n - 1){ repb(j, n - 1, i + 1){ if(a[j] < a[j - 1]){ ans. push_back(j); ans. push_back(j - 1); swap(a[j], a[j - 1]); } } } cout << ans.size() / 2 << endl; rep(i, 0, ans.size() / 2){ cout << ans[2 * i] << ' ' << ans[2 * i + 1] << endl; } cout.flush(); cin >> dm; }