程序设计能力实训

1217. 遥远距离

单点时限: 2.0 sec

内存限制: 256 MB

紫霞被牛魔王囚禁了,孙悟空第一次去营救紫霞时,由于没有准备充分,他被铁扇公主的芭蕉扇送到了很远很远的地方。于是他找到灵吉菩萨借来了定风丹,准备再次去营救紫霞。但是他并不知道他在什么位置,不知道他距离紫霞有多远,更不知道要翻多少个筋斗才能找到紫霞。聪明的你,能帮助他一下吗?

输入格式

第一行输入整数 $n(2\leqslant n\leqslant 50)$;
接下来的 $n$ 行每行输入一个大整数,其中大整数的长度为 $length(1 \leqslant length \leqslant 120)$,这 $n$ 个大整数中最小的表示紫霞的位置,最大的表示孙悟空现在的位置(保证所有输入的大整数为合法的整数)。

  • 对于测试点 1~3,保证在 64 位有符号整数范围内。
  • 对于测试点 4~6,保证只出现非负整数。
  • 对于测试点 7~10,没有额外限制。

输出格式

输出紫霞与孙悟空之间的距离。

样例

Input
12
914030517233
34
42
906557955401326677
9959596341488770
7
900013594147595025
2756424
220899424162
83998153
4536990299231204
909096656709
Output
906557955401326670
不限期开放

题目列表