给定一个长度为 $n$ 的序列 a，你需要对于每个不下降子序列 $x$ 求出满足以下条件的序列 $y$ 的个数，对 $10^9+7$ 取模：

• $y$ 的位数与 $x$ 相同

• $\forall 1\le i \le |x|$，$y_i\le x_i$。

注意两个相同不下降子序列的序列 $x$ 只计算一次。

给定一个长度为 $n$ 的序列 a，你需要对于每个不下降子序列 $x$ 求出满足以下条件的序列 $y$ 的个数，对 $10^9+7$ 取模：
- $y$ 的位数与 $x$ 相同

- $\forall 1\le  i \le |x|$，$y_i\le x_i$。

注意两个相同不下降子序列的序列 $x$ 只计算一次。