题目描述

给定含有 $n$ 个正整数的数字集合 $A$，求

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

输入格式

第一行一个整数 $n$。

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

输出格式

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

2
4 7

3

3
4 3 1

9

说明

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