#include using namespace std; using ll = long long; templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b A){ ll L = A.size(); FOR(i, 0, L){ if(i) cout << ' '; cout << A[i]; } cout << endl; } vector > ans; void bubble_sort(vector &A){ ll N = A.size(); // iまで見る for(int i=N-1; i>=0; i--){ FOR(j, 0, i){ if(A[j] > A[j+1]){ swap(A[j], A[j+1]); ans.push_back(make_pair(j, j+1)); } } } } int main(){ cin.tie(0); ios::sync_with_stdio(false); // input ll N; cin >> N; vector A(N); FOR(i, 0, N){ cin >> A.at(i); } bubble_sort(A); p(ans.size()); for(auto p : ans){ p2(p.first, p.second); } return 0; }