怪异变换题

题号：NC308102
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 给你一个长 $2^n$ 的 $0$ 到 $2^{n}-1$ 的排列 $a_1,a_2,\dots,a_{2^n}$ ，你可以进行以下操作：
$\hspace{23pt}\bullet\,$ 选择整数 $1\le i<2^n$ 和 $0\le j<n$ ，交换 $a_i$ 和 $a_{i+1}$ 的从低到高第 $j+1$ 个二进制位（从右往左，下标从 $0$ 开始，位权为 $2^j$ 的二进制位）。
$\hspace{15pt}$ 例如，若 $a_1=(100111)_2,a_2=(110000)_2$ ，则一次选择 $i=1,j=0$ 的操作会令 $a_1:=(100110)_2,a_2:=(110001)_2$ ，即交换了二进制最低位。

$\hspace{15pt}$ 求使得排列 $a$ 变为升序排列（即对所有 $1 \le i \lt 2^n$ 均有 $a_i<a_{i+1}$ ）的最少操作次数。

输入描述:

第一行输入一个整数 。
第二行输入  个两两不同的整数 。

输出描述:

在一行上输出一个整数，表示所需的最少操作次数。

示例1

输入

复制

2
3 2 0 1

输出

复制

说明

在这个样例中，刚开始 。一种可能的所需次数最少的操作方法如下：
选择 ，即交换  和  的二进制从低到高第  位，序列变成 ；
选择 ，即交换  和  的二进制从低到高第  位，序列变成 ；
选择 ，即交换  和  的二进制从低到高第  位，序列变成 ；
选择 ，即交换  和  的二进制从低到高第  位，序列变成 ；
选择 ，即交换  和  的二进制从低到高第  位，序列变成 ；
此时序列为 ，满足条件。

示例2

输入

复制

3
7 5 3 4 0 2 1 6

输出

复制