【编程题练习】牛客-阿里：国际交流会

最近小强主办了一场国际交流会，大家在会上以一个圆桌围坐在一起。由于大会的目的就是让不同国家的人感受一下不同的异域气息，为了更好地达到这个目的，小强希望最大化邻座两人之间的差异程度和。为此，他找到了你，希望你能给他安排一下座位，达到邻座之间的差异之和最大。

输入描述:
输入总共两行。
第一行一个正整数n，代表参加国际交流会的人数(即圆桌上所坐的总人数，不单独对牛牛进行区分）
第二行包含n个正整数，第i个正整数a_i代表第i个人的特征值。
其中

注意： 每对邻座差异值只计算一次。

输出描述: 输出总共两行。 第一行输出最大的差异值。 第二行输出用空格隔开的个数，为重新排列过的特征值。 （注意：不输出编号）
如果最大差异值情况下有多组解，输出任意一组即可。

输入例子1:
4
3 6 2 9

输出例子1:
20
6 2 9 3

n = int(input())
n_list = list(map(int,input().split()))

n_list.sort()

tmp = []
dis = 0
for i in range(n//2):
    tmp.append(n_list[i])
    tmp.append(n_list[n-i-1])
if n%2==0:
    pass
else:
    tmp.append(n_list[n//2])
    
for x in range(len(tmp)-1):
    dis += abs(tmp[x]-tmp[x+1])
dis += abs(tmp[-1]-tmp[0])
    
print(dis)
for value in tmp:
    print(value, end=" ")