D. 传送阵

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

经过一场血战之后,猫猫冒险队来到了一个传送阵面前,他们只能通过这个传送阵到达与 Koishi 战斗的房间。

站在旁边的大魔法师 week 告诉他们传送阵的启动方法:

传送阵上有 个数字,他们每次可以选择其中一个数,然后把它的值修改成任意指定的数,这被称为一次操作。当所有数字都相等时,传送阵就会被启动。

而汤圆则需要算出启动传送阵最少需要进行多少次操作。

输入格式

第一行一个正整数 ,代表共有 个数字。

第二行 个正整数 ,用一个空格隔开,代表传送阵上最初的数字。

输出格式

一行一个非负整数 ,表示启动传送阵最少需要进行 次操作。

样例

样例输入

5
1 1 1 2 2

样例输出

2

数据范围与提示