题目描述

江湖中正在举行武林大会，参加武林大会比试的胜者可以获得经验值，获得的经验值为自身武力值与对方武力值的差值。小码哥是一位武林高手，只要他在场，他的武力值一定就是最高的（最高的可有多个）。小码哥有个癖好，就是在进行武林比试时一定要选择在场人中武力值最低的人（最低可有多个），这样他才能获得最大的经验值。现在有包括小码哥在内的 $N(1\le N\le 10^5)$ 个人在参加武林大会，将 $N$ 个人的武力值进行统计得到武力值数组 $[n_1,n_2,n_3,...,n_N]$，你能帮小码哥计算他能得到最大多少的经验值吗？

输入格式

第一行一个整数 $N(1\lt N\le 10^5)$ 表示参加武林大会的人数；
第二行一个长度为 $N$ 整数数组表示参与的武林大会人的武力值集合，其中个人武力值（数组元素） $n(1\le n\le 1000)$ 并且可以重复。

输出格式

一行一个整数表示小码哥获得的最大经验值。

输入输出样例 #1

输入 #1

14
1 2 4 5 6 6 3 8 222 3 555 653 987 655

输出 #1

986

输入输出样例 #2

输入 #2

18
54 878 5 444 556 41 4 112 144 41 4 4 4 58 474 44 55 878

输出 #2

874

说明/提示

样例解释： 对于第一个样例，小码哥是武力值最高的987，最低的武力值1，结果为987-1=986。