### 问题描述 乐乐在玩一款游戏，游戏中有一个目标序列，乐乐需要通过一系列操作将初始序列变为目标序列。初始序列由 $ N $ 个零构成，操作定义为：选择初始序列的一个连续子序列，其中所有元素的值都相同，然后将子序列中每个元素的值增加任意正整数 $ x $。请计算乐乐将初始序列变为目标序列所需的最少操作次数。 ### 输入格式 第一行包含一个整数 $ N $，代表序列中元素的数量。 第二行包含 $ N $ 个整数，代表目标序列中的元素。 ### 输出格式 输出一个整数，表示达成目标序列所需的最少操作次数。 ### 样例输入 ``` 7 1 2 3 4 3 2 1 ``` ### 样例输出 ``` 4 ``` ### 评测数据规模 - $ 1 \leq N \leq 10^5 $ - $ 1 \leq A_i \leq 2 \times 10^5 $