逃跑路线
题号:NC209802
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

“没想到吧JOJO,这就是我的逃跑路线!”

已知牛牛从点开始进行次逃跑,每次逃跑都是沿着x轴正半轴方向移动。若第次逃跑前的坐标是,逃跑的距离是,那么第次逃跑后牛牛的位置就到达了。请问牛牛进行完次逃跑后,横坐标&&&…&的值是多少,&为与运算。

输入描述:

第一行一个正整数,其中

接下来行,每行一个正整数,数据中不会有前导零。

输出描述:

输出牛牛进行完n次逃跑后,横坐标&(2^1-1)&(2^2-1)&…&(2^n-1)的值。

示例1

输入

复制
3
1
2
1

输出

复制
0