logo AlgoBeat OnlineJudge
登录 注册

#104361. [BZOJ 4361] isn

内存限制:256 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

题目描述

给出一个长度为 的序列
如果序列 不是非降的,你必须不断从中删去一个数,直到 非降为止。

求有多少种不同的操作方案,答案对 取模。

定义:操作方案不同当且仅当删除的顺序或次数不同。

格式要求

输入

第一行一个整数
第二行 个整数,表示序列

输出

一行一个整数,表示操作方案总数对 取模的结果。

样例

样例

样例输入 #1

4
1 7 5 3

样例输出 #1

18

限制