描述

小明学会了用程序生成随机数，就想知道生成的随机数的频度是多少（频度为相同数字出现的次数），他想到用频度差来表示n个整数的频度。所谓的频度差，就是数字出现最多的次数，和出现最少的次数之差。

输入

二行。 第一行，一个整数n（3≤n≤1000000)。 第二行，n个整数（大于等于1，小于等于1000）。

输出

一个整数，频度差。

输入样例

10 2 3 2 2 3 4 3 5 3 6

输出样例

3