赝品
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小红拿到了n个物品,每个物品的品质为a_i。这n个物品中至少有一个真品。
已知所有真品的品质都是相同的,但赝品的品质比真品低。小红想知道,这n个物品中最多有多少赝品。

输入描述:

第一行输入一个正整数n,代表小红拿到的物品数量。
第二行输入n个正整数a_i,代表每个物品的品质。
1\leq n \leq 10^5
1\leq a_i \leq 10^9

输出描述:

一个整数,代表赝品的数量。
示例1

输入

复制
1
5

输出

复制
0

说明

只有一个物品,显然是真品。
示例2

输入

复制
5
2 3 1 3 3

输出

复制
2

说明

所有品质为3的都是真品,所以第一个物品和第三个物品都是赝品。