最少预存

题目描述

仓库将按给定顺序执行N笔整数变化，正数增加、负数减少。你可以在开始前存入一些物品，此后必须完整执行所有变化，且任意时刻库存都不能为负。求最少预存量，以及采用该预存量后执行完的库存。

输入格式

第一行整数N；第二行依次给出N个整数。

输出格式

输出最少预存量和最终库存。

样例 1

输入

3
-4 7 -6

输出

4 1

说明

预存4后依次0、7、1，少于4第一笔就失败。

样例 2

输入

1
3

输出

0 3

说明

无需预存。

数据范围

• 1≤N≤100000。
• 每个整数在-1000000000至1000000000之间，允许重复；输入顺序为题目中的原始顺序。