题目描述

小冀是一个很瘦的人，因此最近他想要增肥，它记录了每一天的体重变化，请你帮雪豹计算出，他在哪一段连续的天数内，增长的体重最大。

输入格式

第一行是一个整数 $n$ $(1 \leq n \leq 2 \times 10^5)$，表示序列的长度

第二行有 $n$ 个整数，第 $i$ 个数 $a_i$ $(1 \leq a_i \leq 10^9)$ 表示为第 $i$ 天增长的体重

输出格式

输出一个整数，表示在连续的区间内，增长的最大体重

样例输入输出

5
1 2 -2 3 4

8