### 问题描述 卓儿有一个包含 $n$ 个整数的数组，她想计算它包含的递增子序列的数量。如果两个子序列具有相同的值但在数组中的不同位置，它们将被分别计算。 ### 输入格式 第一行是一个整数 $n$，表示数组的大小。 第二行有 $n$ 个整数 $x_1, x_2, \dots, x_n$，表示数组的内容。 ### 输出格式 输出一个整数，表示递增子序列的数量模 $10^9 + 7$。 ### 样例输入 ``` 3 2 1 3 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 $1 \leq n \leq 10^5$，$1 \leq x_i \leq 10^9$。