#183. 石榴树之间的距离

石榴树之间的距离

题目描述

路边有 nn 棵石榴树排成一排,它们分别结了 a1,a2,...ana_1,a_2,...a_n 个石榴。求:结的石榴最多的那棵树和结的石榴最少的那棵树之间,相差了多少棵树?

输入格式

第一行:一个整数 nn,表示石榴树的数量;

第二行:nn 个整数 a1,a2,...ana_1,a_2,...a_n,分别表示每棵树上的石榴数量。

输出格式

一个整数,表示石榴最多的树和石榴最少的树之间相隔的树的数量。

Samples

5
94 33 20 44 38
1

Limitation

2n10002≤n≤1000

对于50%的数据,0ai<1090≤a_i<10^{9}

对于100%的数据,0ai<10180≤a_i<10^{18}.