#712. 徐老师的种树计划
徐老师的种树计划
说明
徐老师学校门口的马路很长很长,上面种了 $n$ 棵树
如果我们把这条马路看作一条数轴,学校的坐标为 $0$,学校西边的坐标轴为负半轴,东边的坐标轴为正半轴
现在我们知道每棵树所在的坐标,徐老师想知道,离学校最远的那棵树距离学校有多远?
输入格式
第一行一个整数 $n$ ,表示树的数量
第二行 $n$ 个整数,表示每棵树的坐标 $x_i$
对于 $20\%$ 的数据, $n \leq 100$
对于 $50\%$ 的数据, $n \leq 1000$
对于 $100\%$ 的数据, $n \leq 200000, -2^{32} \leq x_i \leq 2^{32}$
输出格式
输出只有一个整数,表示最远的距离
样例
6
91 -92 -93 -94 95 96
96