#include <stdio.h>
#include <stdbool.h>

int main(void)
{
	bool flag = true;
	int cnt = 0;
	int n;
	scanf("%d", &n);
	int x[n];
	for(int i = 0; i < n; i++){
		scanf("%d", &x[i]);
	}
	while(flag){
		flag = false;
		for(int i = n - 1; i >= 0; i--){
			if(x[i] < x[i - 1]){
				int temp = x[i];
				x[i] = x[i - 1];
				x[i - 1] = temp;
				cnt++;
				flag = true;
			}
		}
	}
	for(int i = 0; i < n - 1; i++){
		printf("%d ", x[i]);
	}
	printf("%d\n%d\n", x[n - 1], cnt);
	return 0;
}
#include <bits/stdc++.h>
#define rep(i , n) for (int i = 0; i < (int)(n); i++)
const int INF = 1<<29;
using namespace std;
using ll = long long;
int n, sum, y, a[105];
double g, t = 1e9;
int main(){
	cin >> n;
	for(int i = 0; i < n; i++){
		cin >> a[i];
		sum += a[i];
	}
	g = 1.0 * sum / n;
	for(int i = 0; i < n; i++) {
		if(abs(a[i] - g) < t){
			t = abs(a[i] - g);
			y = i;
		}
	}
	cout << y << endl;;
}