题目描述

小美在你的帮助下成功当上了班长，现在需要赚取班费。她花费20元参与了一个游戏：面前有n个硬币，每个硬币有自己的价值。如果某一段连续的硬币价值是增长的（大于等于都算增长），小美就可以获取这一段连续硬币的价值，但只能选取一次。请帮小美找出能获取最大价值的连续硬币段，输出其开始位置和长度。

输入格式

第一行输入一个整数n，表示总共有多少个硬币。

第二行输入n个用空格隔开的正整数，表示每个硬币的价值。

输出格式

输出共两行。

第一行输出一个正整数，表示小美从第几枚硬币开始选取（如果有多个开始位置，输出第一个）。

第二行输出一个正整数，表示小美选取硬币的个数。

样例输入1

5
2 2 2 2 2

样例输出1

1
5

样例解释1

五个价值都为2的硬币可以看成是增长的，从第一个硬币开始选取5个硬币，总价值最大。

样例输入2

6
1 2 3 1 10 1

样例输出2

4
2

样例解释2

从第4个硬币开始选取，选取两个硬币（价值1和10），符合增长条件且总价值最大。

数据范围

• 对于40%的数据：10 ≤ n ≤ 10000，每个硬币的价值在1到1000的范围内。
• 对于所有数据：10 ≤ n ≤ 1000000，每个硬币的价值在1到10000的范围内。