#include #include #include #include #include #include using namespace std; typedef pair P; int main() { cin.tie(0); ios::sync_with_stdio(false); int N; cin >> N; int A[100]; for(int i = 0; i < N; i++) { cin >> A[i]; } vector

p; for(int i = 0; i < N - 1; i++) { for(int j = N - 1; j > i; j--) { if(A[j - 1] > A[j]) { p.push_back(P(j - 1, j)); swap(A[j - 1], A[j]); } } } cout << p.size() << endl; cout.flush(); for(int i = 0; i < p.size(); i++) { cout << p[i].first << " " << p[i].second << endl; cout.flush(); } cin >> N; }