#include<bits/stdc++.h>
using namespace std;
int s = 0;
void swp(int &a, int &b) {
	int k = a;
	a = b;
	b = k;
}


int main()
{
	int n;
	cin >> n;
	int k[10001] = { 9999999 };
	for (int i = 0; i < n; i++) {
		cin >> k[i];
	}
	
		for (int i = 0; i < n; i++) {
			if (k[i] > k[i + 1]) {
				swp(k[i], k[i + 1]);
				s++;
			}
			cout << k[i] << endl;
		}
	
	cout << s;
}