题目背景

秋名山是一条崎岖无比的“快车道”，车道上有$N$($1\leq N \leq 100$)条加速带，

车神lcj是否通过第$i$($1\leq i \leq N$)条加速带用$0$ 或 $1$表示($0$表示未通过，$1$表示通过)。

每通过一次加速带可以让当前速度乘以$2$，若没有通过第$i$条加速带速度则会降为$1$。

车神lcj初始速度为$1$，现在车神想知道他在最后冲出秋名山的速度能冲的多快！

因为车神已经开车多年，双眼逐渐模糊，对路上加速带的位置看的并不清楚，所以他连续通过加速带的次数低于$23$次。

输入

第一行一个整数$N$($1\leq N \leq 100$)

第二行$N$个整数$X$ ($X=0 或 1$)

Output

一个整数，表示车神冲出秋名山的最终速度

Samples

5
0 1 0 1 1

4