填空题

排列计数

Question

给定一个大小为N-1且只包含0和1的序列A₁到A_N-1，如果一个1到N的排列P₁到P_N满足对于1≤i<N，当A_i=0时P_i<P_i+1，当A_i=1时P_i>P_i+1，则称该排列符合要求，那么有多少个符合要求的排列？

输入描述：

第一行包含一个整数N，1<N≤1000。

第二行包含N-1个空格隔开的整数A₁到A_N-1，0≤A_i≤1。

输入样例： 4 1 1 0 输出描述：

输出符合要求的排列个数对10⁹+7取模后的结果。

输出样例 3