公园里有 n 个花园，初始时每个花园里都没有种花，园丁将花园从 1 到 n 编号并计划在编号为 i 的花园里恰好种 Ai 朵花，他每天会选择一个区间 [L，R]（1≤L≤R≤N）并在编号为 L 到 R 的花园里各种一朵花，那么园丁至少要花多少天才能完成计划？ 数据范围： ，

输入描述:

第一行包含一个整数 n 。第二行包含 n 个空格隔开的数 ai 到 an。

输出描述:

输出完成计划所需的最少天数。