isn

时间限制:10s      空间限制:256MB

题目描述

给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的,你必须从中删去一个数,
这一操作,直到A非降为止。求有多少种不同的操作方案,答案模10^9+7。


输入格式

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


输出格式

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


样例输入

4
1 7 5 3

样例输出

18

提示

1<=N<=2000


题目来源

没有写明来源