经过一场血战之后,猫猫冒险队来到了一个传送阵面前,他们只能通过这个传送阵到达与 Koishi 战斗的房间。
Koishi
站在旁边的大魔法师 week 告诉他们传送阵的启动方法:
week
传送阵上有 n 个数字,他们每次可以选择其中一个数,然后把它的值修改成任意指定的数,这被称为一次操作。当所有数字都相等时,传送阵就会被启动。
而汤圆则需要算出启动传送阵最少需要进行多少次操作。
第一行一个正整数 n,代表共有 n 个数字。
第二行 n 个正整数 a_i,用一个空格隔开,代表传送阵上最初的数字。
一行一个非负整数 ans,表示启动传送阵最少需要进行 ans 次操作。
5 1 1 1 2 2
2
1 \leq n \leq 2 \cdot 10^5
1 \leq a_i \leq 2 \cdot 10^5