3273. &

单点时限: 2.0 sec

内存限制: 256 MB

& 同学最近很生气,因为他没有拿到校赛一等奖。

一气之下他决定把室友 & 了。他有 个室友,从 编号,第 个室友有一个生命值 。如果能选出一组 使得 & & & ,他就会很开心。

他能选出多少不同组的室友呢?由于答案很大,请输出答案对 取模之后的结果。

输入格式

输出包含多个测试文件,每个测试文件只有单个测试点。

第一行一个整数 。第二行是用空格隔开的 个整数

总共有 个测试点。其中:

  • 测试点 满足:
  • 测试点 满足:
  • 测试点 满足:

输出格式

输出一个整数表示答案。

样例

Input
4
3 2 1 0
Output
10
Input
6
5 2 0 5 2 1
Output
53

7 人解决,16 人已尝试。

17 份提交通过,共有 60 份提交。

7.5 EMB 奖励。

创建: 2 年,8 月前.

修改: 2 年,5 月前.

最后提交: 1 年,1 月前.

来源: 2017 华东师范大学校赛

题目标签