Problem4638--DD 的数轴

4638: DD 的数轴

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

DD学习了有关数轴的知识,现在她有 $n$ 个点,第 $i$ 个的坐标是 $(x_i,0)$,她想知道离原点最远的点的距离是多少。

Input

第一行一个整数 $n$,表示点的数量。
第二行 $n$ 个整数,表示每个点的横坐标 $x_i$。

Output

最远距离是多少。

Constraints

对于 $20\%$ 的数据,$n \leq 100$。
对于 $50\%$ 的数据,$n \leq 1,000$。
对于 $100\%$ 的数据,$n \leq 200000$,$x_i$ 在 $\text{int}$ 范围内。

Sample 1 Input

6
91 -92 -93 -94 95 96

Sample 1 Output

96

Source/Category