E. 重题

内存限制:512 MiB 时间限制:2000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

有一个长度为 的数组 ,你可以进行若干次操作:任意选择 ,将 均减

问至少要多少次操作才能使 数组全部清零。

输入格式

第一行一个整数 )。

第二行 个整数 )。

输出格式

仅一个整数表示答案。

样例

6   
4 3 2 5 3 5 
9
6
1 1 4 5 1 4
8