2014: 序列
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：13
解决：9
题目描述
cs是个小小的数学迷，总是喜欢研究各种高深的数学问题~
某天，cs对排列产生了浓厚的兴趣。一个N的排列b1,b2,b3…bN是符合下列条件的一个序列：
（1）b1~bN由1~N这N个数字组成
（2）每个数字只出现1次。
现在cs想知道，对于任意一个数i，要求满足b1,b2,...,bi中，小于等于i的数的个数恰好为ai的序列一共有多少个。
输入
第一行一个数n，序列长度。
接下来n个数a1,a2,..an。
输出
一个数，满足条件的排列数。
由于答案很大，只要求输出答案mod 340610的结果。
样例输入 复制
3
0 1 3
样例输出 复制
3提示
【数据规模】
对于30%数据，n<=10;
对于70%数据，n<=200;
对于100%数据，n<=10000。