isn

内存限制：256 MiB 时间限制：10 Sec

提交提交记录讨论

给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数，

这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。

第一行一个整数n。

接下来一行n个整数，描述A。

一行一个整数，描述答案。

样例输入


			4

1 7 5 3

样例输出

1<=N<=2000