CF1538B Friends and Candies

题目描述

Polycarp 有 $n$ 个朋友,第 $i$ 个朋友有 $a_i$ 块糖果。Polycarp 希望他的每个朋友拥有的糖果数量相同,且他能选择任意朋友将他的糖果任意分配给其他朋友。求 Polycarp 最少需要选择几个朋友,将他们拥有的糖果重新分配就能达成目的。

输入格式

输出格式