求最长上升子序列及其长度的问题已经相当普及，本题希望你求解 最长上升子序列的个数。
只要有序元组有一个值不同，就称不同。如 [1,3 ,3 ,0,4] 中 [1,3 ,4],[1,3,4] 算作两个答案。

输入包含两行，第一行有一个整数 n，表示序列 {a} 的大小。
接下来一行包含 n 个用空格分隔的整数，依次表示 a1,a2,⋯,an。

输出最长上升子序列的个数。
由于这个值可能很大，你只需要输出其模余 10⁹+7 的结果。

样例二：
输入：
8
1 2 4 2 4 7 3 4
输出：
5


解释：


共包含：
[1,2,4,7]×3
[1,2,3,4]×2

• 1≤n≤4×10⁵
• ai∈[−10⁸,10⁸]

算法 动态规划 线性 线段树 树状数组