题目描述

小徐去商店购物。商店里有$n$个排成一列的商品。由于商店的奇怪要求，小徐只能选择购买一段连续的商品。对于第$i$个商品，小徐有一个喜欢程度$a_i$。最终的满意度为他买到的商品的喜欢程度之和。他想知道在满意度$>0$的情况下，最多能买多少水果。

输入格式

第一行包含$1$个整数$n$。

第二行包含$n$个整数，依次表示$a_i$。

样例输入

6
1 2 -4 2 -8 3

样例输出

4

数据范围

$100\%$的数据满足$1\le n\le10^7,1\le|a_i|\le10^9$