描述

输入n个数，用归并排序法求逆序对，并将n个数按从小到大的顺序输出(n<=10000)

输入

二行，第一行是一个整数n，为要排序的整数数量；第二行是n个整数，两数之间以空格分隔。

输出

输出两行，第一行是逆序对数量，第二行n个整数，为排序后的整数，两数之间以空格分隔。

样例输入

10

1 4 3 2 9 7 18 22  23 3

样例输出

10

1 2 3 3 4 7 9 18 22 23