开始 2019-06-14 16:00:00

517编程-OI赛制测试赛-提高组

结束 2019-06-14 20:00:00
Contest is over.
当前 2020-06-05 20:12:17

B. 计算鸭与2的幂次

描述

计算鸭喜欢2的幂次,于是他在自己的书包里塞了很多写着2的幂次的卡片

可能多张卡片会写着同一个数字

计算鸭喜欢那些能用一张或者多张卡片的和所表示的数字

比如书包里有四张卡片2,4,4,64

那么计算鸭就会喜欢10,因为10=2+4+4

也喜欢0

但是不会喜欢12,因为12=4+4+2+2,可怜的panda只有一张2

现在计算鸭想知道他一共会喜欢多少个数。

输入

第一行输入一个整数$n$ ($1 \le n \le 50$),表示卡片的数量

第二行输入$n$个数,表示每张卡片的数字

每个数字在[1, 2^50]之间

输出

输出一个整数

样例

输入

2
1 2

输出

4

输入

4
1 1 1 1

输出

5

输入

7
1 2 2 2 4 4 16

输出

32

提示

30分:n <= 10

30分: n <= 20

40分: n <= 50

时间限制 1 秒
内存限制 128 MB