有 n 个小孩从左到右排成一条队，第 i 个小孩的位置是 i ，他有一个活跃度 Ai 。你 可以对这 n 个小孩重新排序，对于第 i 个小孩来说，假设一开始他的位置是 x ，打乱重 排后的位置是 y ，那么他会获得 Ai × |x − y| 的开心值。现在问重新排序后可能能获得的 最大开心值是多少。
有 n 个小孩从左到右排成一条队，第 i 个小孩的位置是 i ，他有一个活跃度 Ai 。你 可以对这 n 个小孩重新排序，对于第 i 个小孩来说，假设一开始他的位置是 x ，打乱重 排后的位置是 y ，那么他会获得 Ai × |x − y| 的开心值。现在问重新排序后可能能获得的 最大开心值是多少。
第一行输入一个整数 n ，表示小孩的数量。
第二行输入 n 个整数 A1, A2, ..., An ，表示每个小孩的活跃度
样例1
4
1 3 4 2
样例2
6
5 5 6 1 1 1
样例3
6
8 6 9 1 2 1
样例1
20
样例2
48
样例3
85
对于 100% 的数据：
2 ≤ n ≤ 2000
1 ≤ Ai ≤ 10^9
所有数据都是整数