3346 - 最大得票差

题目描述

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

输入

第1行一个整数n,表示共有投票n张

第2行n个整数,表示每张投票上的选手编号。

输出

一个整数表示第一名和最后一名相差的票数。

样例

输入

5
1 1 1 2 3

输出

3

输入

2
3 4

输出

1
说明

【数据说明】 n ≤ 200000

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 65
通过人数 36
金币数量 2 枚
难度 基础


上一题 下一题