有一个长度为n的序列，请找出这一序列中的最长的连贯子序列(连贯子序列是指 7 6 8 9中的7 8 9这样的从小到大的子序列)，找到后输出其长度和最后一个值的下标，第一个数的下标为1.

第一行输入n代表序列长度 ( 1≤n≤2*10^5)

第二行n个数代表序列的值int范围内

输出答案，若存在多种解，输出符合要求的下标中最小的那个下标

例如

4

10 9 8 7

输出

1

1