题目描述

有 $10$ 个候选人，编号分别为 $1 \sim 10$。有 $n$ 个人给候选人进行投票，每个人会写下一个候选人的编号。请你计算：得票最多的候选人和得票最少的候选人相差多少票。

输入格式

第一行：输入一个整数 $n$，表示投票者的人数。

第二行：输入 $n$ 个整数，分别表示每个人投出的编号。

输出格式

一个整数，表示得票最多的候选人和得票最少的候选人相差的票数。

样例

15
1 2 3 4 5 6 7 10 2 2 2 8 9 10 2

4

数据规模与约束

对于 $100\%$ 的数据，$1≤n≤100$。