### 题目描述
给定含有 $n$ 个正整数的数字集合 $A$，求

$$ \sum_{a\subseteq A,a\ne\varnothing}F(a) $$

其中 $F(a)$ 表示集合 $a$ 中所有数字之间差值的最大值，即

$$ F(a)=\max_{(i,j)\in a}{|x_i-x_j|}. $$

### 输入格式
第一行一个整数 $n$。

接下来 $n$ 个数 $x_1,x_2,\cdots,x_n$

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

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

题目描述

给定集合 $\{A\}$，求

$\sum_{a\subseteq A,a\ne\varnothing}\!\!\max_{(i,j)\in a}\!\!|x_i-x_j|.$

输入格式

第一行一个正整数 $n$。

第二行 $n$ 个正整数 $A_1 \sim A_n$。

输出格式

一行一个整数表示答案，答案对 $10^9+7$ 取模。

数据范围

对于 $100 \%$ 的数据，$1 \le n \le 3\times 10^5, 1 \le A_i \le 10^9$，保证 $A_i$ 互不相同。