2340: 摆放汉堡
内存限制：256 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：3
解决：1
题目描述
Cwt买了N个汉堡（高度分别为1..n），他准备摆出一个好看的序列，然后一口气吃掉。
对于好看的序列，cwt有一个标准：第i个汉堡比第i-1个汉堡高（或低）。
现在你需要告诉cwt汉堡可以摆出多少种好看序列的方法。
输入
第一行一个数N。
下面一行N-1个数， 第i个数如果是1， 表示第i+1个汉堡比第i个汉堡高， 如果是0就表示第i+1个汉堡比第i个汉堡矮。
输出
一行一个整数， 表示摆放汉堡好看序列的方法数。
样例输入 复制
3
1 0
样例输出 复制
2提示
【样例说明】
两种方案为(1,3,2),(2,3,1)
【数据规模】
20%: N不超过10
70%: N不超过50
100%：N不超过300