暂无测试数据。

蒜头君要进行小屋装修改造，现在他有 $n$ 块木料，第 $i$ 块木料的高度为 $2^{a_i}$。蒜头君可以对木料进行若干次操作，直到无法操作为止：

• 选择两块相邻且高度相同的木料，将两块木料钉到一起，形成一块儿更高的木料，高度为两块木料的高度之和。

现在蒜头君想要知道：他最少可能进行多少次操作。

输入格式

第一行一个正整数 $n$ 表示木料的数量。

第二行 $n$ 个以空格隔开的整数 $a_i$，表示木料的高度为 $2^{a_i}$。

输出格式

输出一个整数，表示蒜头君最少可能进行操作的数量。

数据范围

对于 $10\%$ 的数据，$a_i$ 互不相同。

对于另外 $10\%$ 的数据，所有 $a_i$ 相同。

对于另外 $30\%$ 的数据，$1\leq n \leq 10, 0\leq a_i \leq 10$。

对于另外 $30\%$ 的数据，$1\leq n \leq 10, 0\leq a_i \leq 30$。

对于 $100\%$ 的数据，$1\leq n \leq 30, 0\leq a_i \leq 30$。

6
2 1 1 1 1 2

1