T211568 Perm

这是2021.11.17 **汴城兔** 模拟赛的T3 由于**某人**被本题取模卡了，为了方便调试上传本题。 完整数据在[file.io](https://file.io/XzUJ2u74Sny6) 由于数据链接有挂的概率，题目的附件里有本场比赛的题面。 **闲着没事的人**可以把其他几个题也传了。 理论上本题是3s.

小 L 喜欢排列。 这天，小 L 生成了一个排列 $p$ ，又在上面进行了若干次操作。 每次操作可以把相邻两个数变成他们的较小值。 小 L 想知道，在进行任意次操作后，他一共可以得到多少种序列。 答案对 $10^9 + 7$ 取模。

第一行一个整数 $n$ 表示排列长度。 接下来一行 $n$ 个整数表示排列。

一行一个整数表示答案对 $10^9 + 7$ 取模后的结果。

样例解释 1 可以得到 {1},{2,1},{1,4},{2,1,4},{2,3,1},{2,3,1,4} 六种数列。