上升片段

题目描述

找出最长的连续严格递增片段，即其中每个数都大于前一个。输出其长度与起点；并列选最早起点。一个元素也算片段。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出最长长度和1基起点。

样例 1

输入

5
1 3 2 4 6

输出

3 3

说明

位置3至5严格递增。

样例 2

输入

2
2 2

输出

1 1

说明

相等不算递增，并列选首项。

数据范围

• 1 ≤ n ≤ 500
• 每个元素为-100至100之间的整数；允许重复。