维塔洛喜欢种菜，他在花园里种了一种叫万岁草的植物。 花园里东西向一排种了 N 棵植物，从西边开始，编号从 1 到 N 。 紫薇 i （1 ≤ i ≤ N）目前有 Ai高。 由于特殊的培育过程，这种胎生草每浇一次水就会长高一尺。 维塔洛希望给植物浇几次水，以改善花园的外观，并确保满足以下条件 设 Bi为浇水后 第 i 株万岁草的高度（1 ≤ i ≤ N）。 一个整数，使得 1 ≤ j ≤ k - 1 时 Bj< Bj + 1，且k ≤ j ≤ N - 1 时 Bj> Bj + 1 k (1 ≤ k ≤ N) 的整数存在。 然而，由于维塔洛很笨拙，他只能一次性浇灌一个区域内的所有胎生植物。 也就是说，每次浇水时，他都会选择一个整数 L、 R （1 ≤ L ≤ R ≤ N），然后给胎生植物 L、 L + 1、......、 R 浇水。 维塔罗希望浇水次数越少越好。 给定万岁草的数量及其当前高度的信息，编写一个程序，找出满足条件所需的最少浇水次数。 输入以下列格式通过标准输入给出。 所有输入值均为整数。 N A1⋯ AN 在标准输出中以一行输出所需的最少浇水次数。