题目描述

婷婷发明了一个消消乐游戏。

给你一个长度为 $n$ 的数组 $a$，每次你可以进行以下两步操作：

1. 找到 $i \in [1, n)$，使得 $a_i = a_{i + 1}$；

2. 将 它们 替换为 $a_i + 1$。

每轮操作之后，显然数组的长度会减小 $1$。

消消乐的目标是最小化剩余数组的长度，问剩余数组长度的最小值。

输入格式

第一行给定 $n$。

第二行给定 $a_i$。

输出格式

输出一行，表示答案。

5
4 3 2 2 3

2

1
1

1

2
1 1

1

说明与提示

样例解释

$(4,3,2,2,3)-(4,3,3,3)-(4,4,3)-(5,3)$。

数据范围

对于 $30\%$ 的数据，$1 \leq n \leq 10$。

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