给定整数 以及一个长度为 的数组 ，其中 。
你必须执行恰好一次操作：
替换后，数组的总和必须能被 整除。
输出 的最小值。如果无法达成条件，则输出 。
输入从标准输入按以下格式给出：
打印出可能的最小绝对变化值；如果不存在合法的替换方案，则输出 。
输入
3 7 20 10 2 1
输出
1
1 10 3 2
2
4 5 8 1 1 1 1
限制条件：
样例 1 解释：将 替换为 ，总和变为 ，该值能被 整除。
