我们定义序列的“能力”为序列中的所有**数字**之和，序列的“潜力”为其所有**非空连续子序列**的“能力”之和，而序列的“战力”则为其所有**非空子序列**的“潜力”之和。 例如：序列 $\{1, 3, 2\}$ 的“能力”为 $1 + 3 + 2 = 6$，其“潜力”为 $\{1\}, \{3\}, \{2\}, \{1, 3\}, \{3, 2\}, \{1, 3, 2\}$ 这些序列的“能力”之和，为 $21$，而其“战力”则为 $\{1\}, \{3\}, \{2\}, \{1, 3\}, \textbf{\{1, 2\}}, \{3, 2\}, \{1, 3, 2\}$ 这些序列的“潜力”之和，为 $51$。 现在，Shinobu 送给了你一个长度为 $n$ 的序列 $a_1, a_2, \dots, a_n$，她希望你能够帮忙求出这个序列的“战力”，请你帮帮她吧~ 这个答案可能很大，输出对 $10^9 + 7$ $(1\,000\,000\,007)$ 取模后的结果即可。

第一行包含一个正整数 $n$，表示序列的长度。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，表示序列。 - $1 \le n \le 2 \times 10^5$ - $0 \le a_i \le 10^9$

一个整数，表示序列的“战力”对 $10^9 + 7$ $(1\,000\,000\,007)$ 取模后的结果。

StelaYuri