题目描述

MAX来游乐场玩耍了，他的好朋友MIN想让他参加一个挑战，水上有$n$个木桩，参加者需要从$1$跳到$n$,每个木桩上有一个数字。MAX可以在起点选一个数$x$, 一开始MAX的跳跃距离为$1$, 每碰到一个数字为$x$的木桩，他的跳跃距离就会翻倍，MIN想知道MAX选哪个数字可以让跳跃次数最少。

MAX希望自己的跳跃距离在结束时尽量高，所以他不会错过任何一个翻倍跳跃距离的机会。

输入格式

第一行一个整数$n$, 表示木桩总数。 第二行$n$个整数，表示每个木桩上的数字。

输出格式

一个数字，表示在不错过任何一个翻倍机会的情况下，最少的跳跃次数。

输入数据 1

5
1 2 1 3 4

输出数据 1

2

输入数据 2

5
1 1 1 1 4

输出数据 2

4

思路有（dp）, 求代码！