一大波蕴含着记忆的玻璃碎片飞向心情低落的Hikari。这个世界正在试图改善她的心情——但似乎成效不佳。
玻璃碎片会按顺序飞来，每个飞来的玻璃碎片中都蕴含着神秘的数字。将第i个玻璃碎片中的数字a[i]乘以2221,之后对10002221取模，运算结果记为b[i]；之后，将b[i]与2的i次方进行按位与运算，再将其平方后除以4，记为c[i]；最后将所有c[i]中的数字依次进行按位与运算，得到一个数字m，即可以为Hikari恢复的心情值。
Hikari心情的初始值为-10002221。你需要输出恢复后的心情值。
按位与的计算方法及如何使用

第一行为一个整数n,代表玻璃碎片的数量。(2<=n<=63)
之后n行，第i行有一个整数a[i]，代表每个玻璃碎片中的数字。(0<=a[i]<=2⁶³)

一个整数，代表Hikari现在的心情值。

样例说明:

这几个玻璃碎片似乎不能为Hikari恢复任何的心情值。