Codeforces

题目描述

$CX$在打比赛的时候写了一个代码

过了 $pretests$ 后，$CX$满心欢喜地去写其他题。

比赛结果出来后，发现居然 $Failed\ System\ Test$ 了！！

仔细看了一下数据范围，原来 P[i] = P[i - 1] * 2 和 sum += P[num[i]] 爆了 int，$CX$就准备开始写高精度。

这时候 $CJL$ 叫$CX$帮忙调常数，于是他把这个问题交给你。

输入格式

按代码输入

输出格式

按代码输出

样例 #1

样例输入 #1

5
1 1 2 3 3

样例输出 #1

2

提示

对于$100\%$数据，从代码中可以看出，$n$不大于$100000$，$num[i]$不大于$1000000$

//帮助题主成功做出题目的还有神秘奖励