CF314C Sereja and Subsequences

Sereja 有一个包含 $n$ 个正整数的序列 $a_{1}, a_{2}, \ldots, a_{n}$。 首先，Sereja 在方格纸上写出了序列 $a$ 的所有不同的非空非递减子序列。然后，对于方格纸上的每个序列，Sereja 又在横条纸上写出了所有不超过它的序列。 对于两个正整数序列 $x = x_1, x_2, \ldots, x_r$ 和 $y = y_1, y_2, \ldots, y_r$，若满足 $x_1 \leq y_1, x_2 \leq y_2, \ldots, x_r \leq y_r$，则称序列 $x$ 不超过序列 $y$。 现在，Sereja 想知道，横条纸上一共写了多少个序列。请你帮 Sereja 求出该数量，结果对 $1000000007\ (10^9+7)$ 取模。

第一行包含一个整数 $n\ (1 \leq n \leq 10^5)$。 第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n\ (1 \leq a_i \leq 10^6)$。

输出一行，表示答案对 $1000000007\ (10^9+7)$ 取模后的结果。

由 ChatGPT 5 翻译