问题 H: 连续奇数串2

问题 H: 连续奇数串2

时间限制: 1 Sec  内存限制: 256 MB
提交: 106  解决: 49
[提交][状态][讨论版][命题人:]

题目描述

给出一个正整数N,然后输入N个正整数组成一个长度为n的整数序列(数字各不相同)。求其中有多少个序列满足序列中的奇数位置连续;

输入

输入共两行行,第一行包含一个正整数N;第二行N个正整数ai(1<=ai<=100)

输出

输出仅一行,包含一个正整数,表示满足条件的序列的方案数

样例输入

3
1 2 3

样例输出

4

提示

对于100%的数据,保证3 <= N <= 9;

[提交][状态]