### 问题描述 基德，名侦探柯南中的大名鼎鼎的怪盗，今天他又有了新的挑战。他要从一个迷宫中找出一些宝物，这些宝物都有各自的价值，用整数表示。他希望最终留在他手中的宝物之间的价值差距尽可能的小，以使他们的总价值更为均衡。 但是，迷宫中的宝物是有限的，他可能需要丢弃一些宝物来达到他的目标。现在，他想知道，为了使留在他手中的宝物中任意两件的价值差的绝对值相等，他最少需要丢弃多少件宝物。 ### 输入格式 第一行输入一个整数 $N$，代表迷宫中宝物的数量。 第二行输入 $N$ 个整数 $A_1, A_2, ..., A_N$，代表每件宝物的价值。 数据范围保证：$$1 \leq N \leq 10^5$$，$1 \leq A_i \leq 10^9$。 ### 输出格式 输出一行，内容为基德最少需要丢弃的宝物数量。 ### 样例输入 ```plaintext 5 2 5 1 2 2 ``` ### 样例输出 ```plaintext 2 ``` ### 说明 样例中如果丢弃价值为 $1$ 和 $5$ 的宝物，剩下的宝物价值为 $[2, 2, 2]$，每两件宝物的价值差的绝对值都是 $0$。这是最少需要丢弃的宝物数量。