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

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

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

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

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

按代码输入

按代码输出

5
1 1 2 3 3

2

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