题目描述

乌拉乎在学校参加了 n 次考试（n不超过10的6次方），他要把这 n 次考试的成绩依次告诉妈妈。这些成绩会影响妈妈的心情，每次告诉妈妈一个成绩，妈妈的心情就会等于她之前的心情加上这个成绩。 一开始妈妈的心情是 0。 $\\$乌拉乎提前知道了这些成绩（已经按照考试的时间顺序排好了），他想知道怎样才能让妈妈最开心的时候心情值最大。 乌拉乎必须按照考试的时间顺序把成绩逐一告诉妈妈，但是他可以采用一种叫做“倒叙”的策略，也就是说，如果有 n 次成绩，乌拉乎可以按照 k,k+1,k+2,…,n,1,2,…,k−1（成绩编号）的顺序报告。 $\\$他想知道，从第几次成绩开始报告，可以让会把汇报成绩时妈最开心的时候心情值最大，已经心情值最大是多少，如果有多次情况都能使得妈妈心情值最大，输出编号最小的那个。

输入格式

第一行一个整数 $n$（$1 \le n \le10^6$），表示有 $n$ 个成绩。

第二行 $n$ 个整数，按时间顺序给出第 $i$ 个成绩 $A_i$（$-10^2\le A_i \le 10^2$）。

输出格式

一行两个个整数，分别表示从第几个成绩开始汇报，以及妈妈心情的最大值

样例 #1

样例输入 #1

4
-3 5 1 2

样例输出 #1

2 8

【数据范围】

对于 $20\%$ 的数据，$n\le10^3$；
对于 $70\%$ 的数据，$n\le10^4$；
对于 $100\%$ 的数据，$1 \le n\le 10^6$。