#1154. 积木均分

积木均分

题目描述

nn 个位置的积木,每个位置的积木是由一个个高度为 11 的积木摞起来的,第 ii 个积木的高度是 aia_i,可以任意移动一个位置的若干个积木到另一个位置,请你求出使得所有位置的积木高度都相同最少需要移动几个。

若不能移动成功,直接输出 No

输入格式

第一行输入 n,n1000n,n\leq 1000 个数字

第二行输入 nn 个空格隔开的数字代表 ai,1ai104a_i,1\leq a_i\leq 10^4

输出格式

根据题目要求输出对应的内容,若无法使得所有位置积木高度都相同,输出 No

6
5 2 4 1 7 5
5