题目描述

你在一场激烈的战斗之后体力已经消耗一空，好在你来到了补给点。

补给点有一排N瓶药剂，药剂编号 \(1 \sim N（N≤200,000）\)，喝下第 \(i\) 瓶药剂会补充你的体力 \(a_i\)，\(a_i\) 可能为负数，这意味着该药剂会消耗你的体力 \(a_i\)。

起初你的体力为 \(0\)，你从 \(1\) 号药剂开始直到 \(N\) 号药剂，在每一瓶药剂前，你可以选择喝下或忽略药剂（由于药剂口感很好，你希望喝的越多越好）。

注意：在任何时刻，你必须保证自己的体力不能为负。

你能喝的药剂最多是多少瓶？

格式

输入格式

第一行一个正整数 \(N（1≤n≤200,000）\)；

第二行 \(N\) 个整数，表示 \(a_1 \sim a_N（-10^9≤a_i≤10^9）\)；

输出格式

一行一个非负整数，表示你能喝的最多药剂数。

样例1

输入样例1

27
-6 -119 -42 80 -36 -130 89 -8 -28 99 -114 53 27 4 87 33 13 92 58 -1 -59 -26 -137 83 -129 -126 -117

输出样例1

22

限制

时间：\(1s\) 空间：\(256M\)

对于 \(100\%\) 的数据：\(1≤n≤200,000；-10^9≤a_i≤10^9\)；

来源

地址：\(zloj,J2021\)域
作者：\(jialiang2509\)
模拟赛\(T2\)