题目描述

小明非常喜欢吃美食，同时他非常讨厌吃到重复的东西.小云为小明准备了 $n$ 道美食，其中第 $i$ 道美食的特征值为 $a_i$ ，因为小明讨厌重复的东西，所以小云想通过混合美食来改变其特征值使得所有美食特征值互不相同。具体的小云每次可以选择两个特征值分别为 $x,y$ 的美食并将 $x$ 加入 $y$ 中变成特征值为 $x$ 和 $x+y$ 的美食，现在小云想知道他最少需要混合多少次使得所有美食特征值互不相同。