时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
题目背景
七酱决定要在七夕节这天在电影院和小夕表白，并自制了一部以二人故事作为改编的动画替换掉了晚上的电影。嘤酱身为小夕的好朋友自然也得到了七酱的现场见证邀请！ 但是很想到场观看的她却在这天收到了qcjj的比赛通知。
为了集满七只牛可乐，召唤牛妹，嘤酱含泪选择了参加比赛。但是身为sorcerer的她，是无法容忍自己不能第一时间得到好友恋情进展信息的！所以她派去了自己的迷弟，也就是你，替她把控场合。但考虑到你是一个只会拿Au的acmer，嘤酱借给了你一道心の法术。
你到电影院需要呆了t个时刻，每个时刻你都会用心の法术感知当前小夕的心动值
。
已知心动异或为 
定义心动征兆为：所有不同的时间段的心动异或的乘积。（ 更为公式地讲，心动征兆为： 
的结果
你希望记录下心动征兆并及时告诉嘤酱。
由于这个结果很大，你只需要输出它对1,777,777,777取模后的值即可
输入描述:
第一行一个正整数ｔ。 (1 ≤ t ≤ 1000000)接下来一行ｔ个正整数Ａ1 ～Ａt。（1 ≤ Ａi < 8192）
输出描述:
输出一个整数，表示心动征兆对1777777777取模后的值