这天Humble在短视频平台看到了一个原神核爆视频，此时humble突然也想测试下自己的核爆大数字，但是由于humble的雷神没有达到三命，无法做到视频中的大数字。于是他想到了kuku炫饭，只是不巧的是由于自己的厨艺不精做出的饭的质量参差不齐。请你帮助他在吃的过程中选出一段连续的饭来使其这段饭所能增加的倍率达到最高（可以选择一碗都不吃）。

第一行输入一个整数n 第二行输入n个整数a[i]。 1 <= n <= 1e5 -1e5 <= a[i] <= 1e5

输出一个整数代表所能增加的最大倍率。