No submission language available for this problem.

Background

Special for beginners, ^_^

Description

有 n 个整数的序列 $a_1,a_2,a_3,..., a_n$，需要你找到第一个最大值的位置和最后一个最大值的位置。

注意这里的序列位置从 1 开始记。

Format

Input

第一行一个整数 n (1 <= n <= 100)

第二行 n 个整数

Output

输出有两行

第一行一个整数表示第一个最大值的位置。

第二行一个整数表示最后一个最大值的位置。

Samples

2
123 500

2
2

10
1 2 3 4 5 6 9 9 9 0

7
9

Prompt

提示1：可以先找到最值是多少，然后再进行二次遍历数组，判断到第一个与最值相等的，是第一个位置；判断到最后一个与最值相等的，是第二个位置；

提示2：思考，最值代码模板中，找最大值时，找到的是第几个最大值？若将判断加上等号，则找到的是第几个值？

Limitation

1s, 1024KiB for each test case.