368. 最大得票差（太戈）

校园10大歌手投票结束，每位选手的得票数量统计完毕。如果得票最高歌手的票数为A，得票最少的歌手票数为B，请求出A减B有多大。说明：每位选手的编号为1到10。

输入格式

输入共2行，第1行一个整数n，表示共有投票共n张
第2行，n个整数，表示每张投票上的选手编号。n不超过200000

输出格式

输出1行，一个整数，第一名和最后一名相差的票数

输入输出样例

输入样例#1:

5
1 1 1 2 3
说明：5表示5张投票，其中3票都给1号选手，1票给2号选手，1票给3号选手，其他选手没有得票，最大得票差3-0=3

输出样例#1:

3

输入样例#2:

2
3 4

输出样例#2:

1

#include <bits/stdc++.h>
using namespace std;

const int x = 12;
int cnt[x], n, i, num;

int main() {
	cin >> n;
	for (i = 1; i <= n; ++i) {
		cin >> num;
		cnt[num]++;
	}
	sort(cnt+1, cnt+11);
	cout << cnt[10]-cnt[1];
  	return 0;
}

---------------------------------------------------------------------------------------------------------------------------------