CF1286F Harry The Potter

假设有一个包含 $n$ 个元素的数组 $a$ ，现在需要把此数组的每个元素都变为 $0$ 。 可以进行的操作有： - 选定两个数 $i$ 和 $x$ ，然后把 $a_i$ 减去 $x$ 。（注意， $x$ 可以是负数） - 选定三个数 $i,j$ 和 $x$ ，然后把 $a_i$ 减去 $x$ ，把 $a_j$ 减去 $x+1$ 。 请输出最少的操作次数。

无

无

对于$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** 不必执行任何操作。