2351: 感情の摩天楼 ～ Cosmic Mind
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
现在有一个造大楼的任务， 当然也不是随便造的， 这都是有要求的。
要求很简单：
1．你需要造N个大楼， 高度分别是1到N。
2．要求第i+1个大楼比第i个大楼高或者矮， 这个会给出。
现在你只需要告诉他有多少种建造大楼的方法。
输入
第一行一个数N。
下面一行N-1个数， 第i个数如果是1， 表示第i+1个大楼比第i个大楼高， 如果是0就表示第i+1个大楼比第i个大楼矮。
输出
一行一个整数， 表示建造的方法数。
样例输入 复制
3
1 0
样例输出 复制
2