题目描述

假设有一个包含 $n$ 个元素的数组 $a$ ，现在需要把此数组的每个元素都变为 $0$ 。

可以进行的操作有：

• 选定两个数 $i$ 和 $x$ ，然后把 $a_i$ 减去 $x$ 。（注意， $x$ 可以是负数）
• 选定三个数 $i,j$ 和 $x$ ，然后把 $a_i$ 减去 $x$ ，把 $a_j$ 减去 $x+1$ 。

请输出最少的操作次数。

输入格式

第一行一个正整数 $n$ ，代表数组大小。

第二行， $n$ 个正整数分别代表 $a_1,a_2,a_3,\dots,a_{n-1},a_n$。

（没错， $i,j,x$ 你自己定）

输出格式

一行一个正整数表示最少操作次数。

说明/提示

对于$100\%$的数据，$-10^{15}\le a_i\le10^{15},1\le n\le 20$

样例解释

样例#1

只能将第一种操作执行三次。

样例#2

第一步，令$i=2,j=1,x=4$，数组变成$\{0,-1,-2\}$；

第二步，令$i=3,j=2,x=-2$，数组变成$\{0,0,0\}$，操作完毕。

样例#3

不必执行任何操作。

## 题目描述

假设有一个包含 $n$ 个元素的数组 $a$ ，现在需要把此数组的每个元素都变为 $0$ 。

可以进行的操作有：

- 选定两个数 $i$ 和 $x$ ，然后把 $a_i$ 减去 $x$ 。（注意， $x$ 可以是负数）
- 选定三个数 $i,j$ 和 $x$ ，然后把 $a_i$ 减去 $x$ ，把 $a_j$ 减去 $x+1$ 。

请输出最少的操作次数。

## 输入格式

第一行一个正整数 $n$ ，代表数组大小。

第二行， $n$ 个正整数分别代表 $a_1,a_2,a_3,\dots,a_{n-1},a_n$。

（没错， $i,j,x$ 你自己定）

## 输出格式

一行一个正整数表示最少操作次数。

## 说明/提示

对于$100\%$的数据，$-10^{15}\le a_i\le10^{15},1\le n\le 20$

### 样例解释

**样例#1** 

只能将第一种操作执行三次。

**样例#2**

第一步，令$i=2,j=1,x=4$，数组变成$\{0,-1,-2\}$；

第二步，令$i=3,j=2,x=-2$，数组变成$\{0,0,0\}$，操作完毕。

**样例#3**

不必执行任何操作。