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

输入描述:

输入总共两行。第一行一个正整数，代表参加国际交流会的人数(即圆桌上所坐的总人数，不单独对牛牛进行区分）第二行包含个正整数，第个正整数代表第个人的特征值。其中注意：邻座的定义为: 第人的邻座为，第人的邻座是，第人的邻座是。邻座的差异值计算方法为。每对邻座差异值只计算一次。

输出描述:

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