8361: BZOJ4361：isn
Memory Limit：256 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7。
输入格式
第一行一个整数n。 接下来一行n个整数，描述A。
输出格式
一行一个整数，描述答案。
样例输入
4 1 7 5 3
样例输出
18
提示
1<=N<=2000
题目来源
没有写明来源