给定一个长度为 $n$ 的整数序列，请你找出其中最长的连续严格上升片段。

所谓“连续严格上升片段”，是指一段连续子数组，满足其中每个元素都严格大于前一个元素。

请输出这段片段的长度，以及它的起始位置（下标从 $1$ 开始）。如果有多段长度相同，输出起始位置最小的那一段。

输入格式

第一行输入一个整数 $n(1 \leq n \leq 100000)$。

第二行输入 $n$ 个整数 $a_i(-10^9 \leq a_i \leq 10^9)$，表示序列。

输出格式

输出一行两个整数：

len pos

其中 $len$ 表示最长连续严格上升片段的长度，$pos$ 表示该片段的起始位置。

样例输入

8
1 2 3 2 3 4 5 1

样例输出

4 4

样例说明

从第 $4$ 个数开始的片段 $2 \ 3 \ 4 \ 5$ 长度为 $4$，是最长连续严格上升片段。