传送门
这题需要使用数形结合的思想
用一个矩形表示序列，若(i，j)点为1，表示第i个数是j
比如：
0 0 0 1 0
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 0 1
表示的序列是：41235
显然每行和每列都只能有一个1

回到本题，ai则表示在这个矩形左上角i×i的矩形中，有ai个1
那么我们就可以进行递推了
一圈圈往外填：
设a[i]-a[i-1]=x；
显然x<0时，无解，ans=0
x=0时，ans不变
x=1时，ans * = （2i-1-2a[i-1]）
x=2时，ans *= (i-1-a[i-1])^2（两个1分别填在横和竖向）
x=3时，无解，ans=0

问题得到解决
代码：

#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
#define ll long long
const int N=10005;
const int mod=340610;
int a[N]={},n;
ll ans=1;
int main(){
//  freopen("a.in","r",stdin);
//  freopen("a.out","w",stdout);scanf("%d",&n);a[0]=0;for(int i=1;i<=n;i++){scanf("%d",&a[i]);}a[0]=0;if(a[n]!=n){printf("0\n");return 0;}for(int i=1;i<=n;i++){int ca=a[i]-a[i-1];if(ca<0){printf("0\n");return 0;}if(ca==0) continue;if(ca==1){ans *= (2 * i - 1 - 2 * a[i-1]);ans %= mod;}if(ca==2){int x=((i-1)-a[i-1])*((i-1)-a[i-1]);if(x<=0){printf("0\n");return 0;}ans *= x;ans %= mod;}if(ca>=3){printf("0\n");return 0;}}printf("%lld\n",ans);return 0;
}*/