### 问题描述 乐乐有一套装饰品，每件装饰品都有一个独特的价值。她想知道如果将这套装饰品分成所有可能的组合方式（每种装饰品只能用一次），每种组合的价值是多少。一个组合的价值定义为组合中所有单件装饰品价值的最小值与最大值的乘积，所有组合价值的总和是多少？ ### 输入格式 第一行包含一个整数 $N$。 第二行包含 $N$ 个整数，代表每件装饰品的价值。 ### 输出格式 输出所有组合价值的总和对 $10^9 + 7$ 取模的结果。 ### 样例输入 ``` 5 2 4 1 3 5 ``` ### 样例输出 ``` 478 ``` ### 评测数据规模 - $1 \leq N \leq 10^5$ - $1 \leq A_i \leq 10^9$