### 问题描述 小蓝是一个对数字充满好奇心的年轻人。他现在面前有一行包含 $n$ 个整数的数列 $\lbrace p_1, p_2,...,p_i,...,p_n \rbrace$。小蓝有一个任务：他希望通过一系列操作，将这个数列中的所有整数变得相等。 每次操作，小蓝可以选择一个任意的区间（一组连续的整数），然后将区间内所有的整数都加一。小蓝想知道，他至少需要进行多少次操作才能使整个数列中的所有整数相等。 你能帮助小蓝解决这个数字之谜吗？ ### 输入格式 第一行输入一个整数 $n$，表示数列中整数的数量。 第二行输入 $n$ 个整数，以空格分隔，表示初始的数列。 ### 输出格式 输出一个整数，表示小蓝至少需要进行多少次操作才能使整个数列中的所有整数相等。 ### 样例输入 ``` 5 4 3 1 2 3 ``` ### 样例输出 ``` 3 ``` ### 说明 - 第一次，选择区间 $[3,3]$，操作后变为 $\lbrace 4, 3, 2, 2, 3 \rbrace$。 - 第二次，选择区间 $[3,4]$，操作后变为 $\lbrace 4, 3, 3, 3, 3 \rbrace$。 - 第三次，选择区间 $[2,5]$，操作后变为 $\lbrace 4, 4, 4, 4, 4 \rbrace$。 ### 评测数据范围 $1 \le n \le 10^5, 1 \le p_i \le 10^9$ 。