## 题目描述
给定含有$n$个正整数的数字集合$A$，求$$\sum_{a\subseteq A,a\ne\oslash}F(a)$$
其中$F(a)$表示集合$a$中所有数字之间差值的最大值，既$F(a)=max_{(i,j)\in a}{|x_i-x_j|}$。

## 输入
第一行一个整数$n$
接下来$n$个数分别是$x_1,x_2\dots x_n$

## 输出
一行一个整数表示答案，答案对$10^9+7$

## 数据范围
$1 \le n \le 3* 10^5$
$1 \le x_i \le 10^9$,保证$x_i$互不相同