最优公式

题号：NC212068
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一个长为 n 的数组 $A_1, A_2, \dots, A_n$ 。
你需要找到两个实数 a, b，使得 $\sum_{i=1}^n \sum_{j=1}^n \max (|A_i - a|, |A_j - b|)$ 尽可能小。
求出这个最小值。
容易发现答案乘上 2 一定是整数，求出答案乘上 2 模 $10^9 + 7$ 的值。

输入描述:

第一行一个整数 n。
接下来一行 n 个整数 。

输出描述:

输出一个整数，表示答案乘上 2 模  的值。

示例1

输入

复制

2
1 2

输出

复制

说明

 时最优。

备注:

, 。