Description

有一排樱桃树，每棵树上的樱桃数量有多有少。求：樱桃最多的那棵树和樱桃最少的那棵树中间隔了几棵树？（题目保证最多和最少的各只有一颗。）

当然，如果这两棵树紧挨着，则输出0。

Format

Input

第一行：输入一个正整数 $x$，表示樱桃树的数量

此后 $x$ 行：每行一个正整数，表示这颗樱桃树上的樱桃数量

Output

一个整数，表示答案

Samples

5
60
99
45
27
48

1