题目描述

在接下来的 $\red{n}$ 行中，每行输入一个正整数。 接下来的一行有一个 $\red{0}$，表示数据结束。

输出格式

输出只有一行，为相应的极差 $\red{d}$。

样例

输入样例

3
1
2
3
0

输出样例

2

提示

对于全部数据，$\red{0\le n\le 50000}$，保证所有数据计算均在 $\red{32}$ 位有符号整数范围内。