最近小强主办了一场国际交流会,大家在会上以一个圆桌围坐在一起。由于大会的目的就是让不同国家的人感受一下不同的异域气息,为了更好地达到这个目的,小强希望最大化邻座两人之间的差异程度和。为此,他找到了你,希望你能给他安排一下座位,达到邻座之间的差异之和最大。
输入描述:
输入总共两行。
第一行一个正整数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=" ")