### 问题描述 在一个神奇的幻想世界中，小蓝是一位年轻而勇敢的飞行士。他操纵着一架飞行器，穿越一片美丽而危险的天空。这片天空中充满了各种能量层，小蓝需要充分利用这些能量层来提升自己的速度。 给定 $n$ 个能量层，小蓝从第 $1$ 个能量层开始，初始速度为 $a_1$，经过每个能量层时，速度都会增加 $a_i$。现在，小蓝想知道在经过这 $n$ 个能量层后，他的最大速度和最小速度之间的时间间隔最大是多久。时间间隔定义为最大速度出现的能量层和最小速度出现的能量层差的绝对值。 请你帮助小蓝计算这个时间间隔的最大值。 ### 输入格式 第一行输入一个整数 $n$（$1\le n \le 10^5$），表示能量层的个数。 第二行输入 $n$ 个整数 $a_i$（$-10^4\le a_i \le 10^4$），表示每个能量层对速度的增量。 ### 输出格式 输出仅一行，表示最大速度和最小速度之间的时间间隔的最大值。 ### 样例输入 ``` 3 1 2 3 ``` ### 样例输出 ``` 2 ```