P3376.第1题-数组重排计划
题目内容
小欧有一个长度为 n 的数组 {a1,a2,...,an} ;
小欧定义数组的 权值 为 ∑i=2n(ai+ai−1) ;
请你将该数组任意重新排序，问能够获得的新数组的最大权值和最小权值各是多少。
输入描述
第一行输入一个整数 n(2≦n≤2×105) ，表示数组长度；
第二行输输入 n 个整数 a1,a2,...,an(1≦ai≦109) ，表示数组 a 。
输出描述
输出两个整数，用空格分隔，第一个表示重新排列后可获得的最大权值，第二个表示最小权值。
样例1
输入
3
1 2 3
输出
9 7
