给你n个整数,请重新排列这些整数,使得式子的值最大,其中表示第i个整数。请输出S的最大值。
第一行一个整数n(2 <= n <= 100000),表示数字的个数;
第二行为n个整数 (1 <= ai <= 1000000000)
输出一个整数,表示S的最大值。
2 2 1
1
Smax = (-1)^2 * (2 – 1) = 1