题面翻译

你是一个足球迷，世界杯到了。

这一届世界杯有 $n$ 个国家，我们可以用一个数组来表示，每一个国家都有一个数字$a[i]$，表示你可以花$a[i]$的钱让他们打假球

同时，每个国家在数组中的位置决定了它足球队厉不厉害

你有一个喜欢的国家，在数组里面记为$-1$

比赛规则是，每一轮每个国家两两配对，你可以自行安排配对方案，配对完之后，位置小的被淘汰，位置大的晋级下一轮，然后下一轮继续两两配对

但是你可以花钱让他们打假球，比如你可以花钱让位置大的被淘汰，小的留下。

现在问你如果你想让你喜欢的国家夺冠，你最少需要花多少钱

输入格式

. 第一行一个整数$n$ ( $2 \le n \le 2^{18}$ )，表示国家的数量，保证$n$能写成$2^i$的形式

接下来$n$ 个整数 $a_1$ , $a_2$ , ..., $a_n$，表示国家序列，其中会有一个$-1$，表示你喜欢的国家。

其他的数 范围在$[1, 10^9]$

输出格式

输出一个整数，表示你最少需要花的钱

样例 #1

样例输入 #1

4
3 9 1 -1

样例输出 #1

0

样例 #2

样例输入 #2

8
11 -1 13 19 24 7 17 5

样例输出 #2

12

提示

第一个样例，无论怎么分，你喜欢的国家肯定能夺冠，所以花的钱数是0

第二个样例，你可以这样两两匹配（你喜欢的国家位置是2）

$1 : 2, 8 : 5, 7 : 3, 6 : 4$ (国家 $2, 8, 7$ 和 $6$ 晋级下一轮);

$2 : 6, 8 : 7$ (国家 $2$ 和 $8$晋级下一轮，你需要花钱让国家$6$打假球 );

$2 : 8$ (你需要花钱让国家 $8$ 打假球);