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

ans; for (int i = 0; i < n - 1; i++) { for (int j = n - 1; j > i; j--) { if (a[j - 1] > a[j]) { ans.emplace_back(j - 1, j); swap(a[j - 1], a[j]); } } } int s = ans.size(); cout << s << endl; for (int i = 0; i < s; i++) { cout << ans[i].first << " " << ans[i].second << endl; } int dummy; cin >> dummy; return 0; }