小乐是一位勤奋的画家，他记录了自己在某段时间内连续N天的收入和支出情况：正数表示当天卖出了一幅画的收入，负数表示当天购买了画材的支出。 

虽然小乐非常细心地记下了每一天的收支情况，但他忘记了自己在开始记录前有多少存款。

 现在我们需要根据已有的信息，推算出小乐在记账前至少拥有多少存款。 请注意，无论如何小乐在任何时候的存款都不会变成负数

输入一个正整数n

一个整数表示在记账之前最少存在多少现金    

50% 的数据，1≤n≤100 

 100% 的数据，1≤n≤10^5  

−20000 ≤ ai ≤ 20000