/*
ID: vvatash1
PROG: numtri
LANG: C++
*/
using namespace std;
#include <algorithm>
#include <numeric>
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cassert>
#include <cmath>
#include <math.h>
#include <complex>
#include <stack>
#include <iostream>
#include <fstream>
#include <vector>
#include <fstream>

float roundf(float x)
{
   return x >= 0.0f ? floorf(x + 0.5f) : ceilf(x - 0.5f);
}

int main()
{
	ifstream fin ("towers.in");
	ofstream fout ("towers.out");
	int number = 0;	
	int towers[6000]={0};

	fin >> number;

	int sum = 0;
	for (int i = 0; i < number; i++)		
	{
		fin >> towers[i];
		sum += towers[i];
	}

	int averageLength = roundf((float) sum /number);
	int result = 0;
	for (int i = 0; i < number; i++)
	{
		int arrange = averageLength - number/2 + i +1;
		result+= abs(towers[i] - arrange);

		cout << towers[i] << "    " << result << "   " 
			<< towers[i] - result <<endl;
	}

	fout << result << "\n";
	fout.close();
}