说明

小美要用木板建立一个围栏，小美有强迫症，为了围栏的美观，小美要所有木板的高度都相等。

小美只能通过削木板来降低高度，使得两段相邻的木板中较高的一段与较低的一段高度相同。

小美想知道，要使围栏的高度完全一致，她最少需要进行多少次削木板操作。(样例操作四次，可借鉴提示)

输入格式

第一行一个正整数 $n$，表示序列长度。

第二行 $n$ 个以空格隔开的整数，表示这个序列，第 $i$ 个数为 $a_i$。

对于100%的数据，满足 $ n≤10$，$0≤a_i≤1e9$。

输出格式

输出共—行一个整数，表示需要的最少削木板的次数。

样例

6
1 3 5 6 1 3

4

提示

1 3 5 6 1 3

1 1 5 6 1 3

1 1 1 6 1 3

1 1 1 1 1 3

1 1 1 1 1 1