题目描述

芯芯正在一条神秘的小路上探险。小路由许多连续的“探测点”组成，每个点可能藏有宝石，也可能埋有陷阱：

• 如果是宝石，该点的值为正数，表示芯芯可以获得对应数量的宝石；
• 如果是陷阱，该点的值为负数，表示芯芯会损失对应数量的宝石。

芯芯可以选择在小路上的任意一段连续的探测点开始并结束她的旅程，目标是收集最多的宝石：

• 她必须选择一段连续的点，从中收集宝石（或触发陷阱）；
• 她也可以选择不采集任何点（如果所有点都是陷阱），此时获得的宝石数量为 $0$；
• 请你帮她计算，她最多能收集到多少颗宝石与经过的探测点的总数，如果最多的宝石数量方案不止一种，输出探测点的总数最多的方案。

输入格式

• 第一行包含一个整数 $n$，表示探测点的数量。$(1 \leq n \leq 10^5)$
• 第二行包含 $n$ 个整数，第 $i$ 个整数 $a_i$ 表示第 $i$ 个探测点上的宝石值（可能为负）。$(-10^4 \leq a_i \leq 10^4)$

输出格式

• 输出两个整数，表示芯芯能够收集到的最多宝石数量，以及对应探测点的总数，中间用一个空格隔开。

5
2 -1 3 5 -1

9 4