B - 加减

题目描述

给定一个长度为 $n$ 的序列 $a$。可以对它进行操作，一次操作形如：

选择 $l,r,z$ 满足 $1\le l\le r\le n$ ，对于 $x\in [l,r]$ ，将 $a_x$ 加上 $z$ 。

你希望让 $a$ 变成全 $0$ 的序列，请输出最少的操作次数。

输入格式

第一行一个整数 $n$ 。

接下来一行输入 $n$ 个整数，代表序列 $a$ 。

输出格式

一行一个整数表示答案。

样例

样例输入

6
1 1 4 5 1 4

样例输出

4

数据范围

对于所有数据，$n\le 20,1\le a_i\le 10^9$ 。

子任务 1 ( 20% ) : $n\le 3$ 。

子任务 2 ( 20% ) : $n\le 10$ 。

子任务 3 ( 30% ) ：$n\le 15$ 。

子任务 4 ( 30% ) : 无特殊限制。