Background

Special for beginners, ^_^

Description

小卡卡继续着他的 Pascal 圣地之行。他来到了 Pascal 农场主 John 的家里，向他探询关 于 Pascal 圣地宝藏的事。 John 答应小卡卡愿意把他所知道的一切告诉小卡卡，但是 John 有一个要求，那就是希望小卡卡帮助他找出他走丢的一头奶牛。John 的奶牛都是由 1－2^k 编号的，但是 John 在放牛的时候无意中弄丢了一头奶牛。他希望小卡卡告诉他，他走丢的 奶牛的编号是多少。

Format

Input

测试数据第一行一个整数 k 表示奶牛的数目为 2^k（1<=k<=20）。 第二行到第 2^k 行每行一个整数表示还在农场的一头奶牛的编号（并不是按顺序给出的）。

Output

输出走丢的奶牛的编号

Samples

2
4
1
3

2

Limitation

1s, 1024KiB for each test case.