该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

少年英雄小哪吒 / hero

时间限制：1.00s
内存限制：128.00MB
提交文件：hero.cpp
输入文件：hero.in
输出文件：hero.out

题目描述

是他 是他 是他 就是他 我们的朋友小哪吒，

是他 就是他 是他 就是他 少年英雄小哪吒，

上天他比天要高，下海他比海更大啊~啊~，

智斗妖魔勇降鬼怪，少年英雄就是小哪吒。

危机时间！人间出现了暴动，我们的少年英雄小哪吒想要降伏妖魔鬼怪。哪吒定睛一看，发现下面的妖魔鬼怪排成了一个横排。哪吒知道每个妖怪的能力值。他知道有一些妖怪的能力值很菜，是负的。这种妖怪没啥兴风作浪的能力。但是有些妖怪就很有本事了。哪吒想要选一段连续的妖魔鬼怪作为他这次出手的目标，他希望这些妖怪不要太弱了没啥意思。所以他想要选一段能力值和最大的妖怪区间。

你的任务是找出这段区间，并输出左端点和右端点。保证最大的区间是唯一区间。

输入格式

第一行一个正整数 $N$，表示 $N$ 个妖魔鬼怪排成一行。

接下来 $N$ 个整数 $num[i]$，表示每个妖怪的能力值

输出格式

一行两个正整数表示能力值和最大的这些妖怪区间的左端点和右端点。以空格分隔开。

5
3 -1 7 -10 8

1 3

数据范围

#1-#4：$1≤N≤100, -1000≤num[i]≤1000$；

#6-#10：$1≤N,M≤10^5, -10^6≤num[i]≤10^6$。