#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<queue>
#include<vector>
#define INF 0x3f3f3f3f
typedef long long ll;
using namespace std;
int a[100],t[100];
int cnt=0;//逆序数
//o(nlogn)_
void merge_sort(int *a,int x,int y,int *t)
{
if(y-x>1){
int m=x+(y-x)/2;
int p=x,q=m,i=x;
merge_sort(a,x,m,t);
merge_sort(a,m,y,t);
while(p<m||q<y){
if(q>=y||(p<m&&a[p]<=a[q]))t[i++]=a[p++];
else {
t[i++]=a[q++];
cnt+=m-p;
}
}
for(i=x;i<y;i++)a[i]=t[i];
}
}
int main()
{
for(int i=1;i<=6;i++)cin>>a[i];
merge_sort(a,1,7,t);
for(int i=1;i<=6;i++)printf("%d ",a[i]);
printf("\n%d\n",cnt);
}