某闯关节目共n关，闯关成功可得Ai分；失败时，得分为偶数扣除当前一半分数，得分为奇数的扣除分数加一的一半；告诉每关可得的分数，请问得分有多少种情况。
如样例
输输输 0
赢输输 0
输赢输 1
输输赢 3
赢赢输 1
赢输赢 3
输赢赢 5
赢赢赢 6
15级卓工班选拔-闯关得分
Input
第一行，一个整数N，表示下面将有N行每行一个Ai（数据保证：N小于等于10，Ai不大于20不小于1）。
Output
一个整数，可能获得的分数有多少种情况。
Sample Input
3
1 2 3
Sample Output
5