#B1160. 最大数相关信息

最大数相关信息

【题目描述】

有 nn 个数字,第 ii 个数字为 aia_i。

请你计算出最大数相关的三个信息:最大值第一次出现位置、最大值最后一次出现位置、最大值出现次数。


【输入描述】

第一行输入一个整数 nn。

第二行输入 nn 个整数 a1,a2,…,ana_1,a_2,\dots,a_n。

保证:

  • 1≤n≤1001\le n\le100;
  • −109≤ai≤109-10^9\le a_i\le10^9。

【输出描述】

输出三个整数,依次表示最大值第一次出现位置、最大值最后一次出现位置、最大值出现次数,整数之间用一个空格分隔。


【样例 1】

【样例 1 输入】

4
3 8 5 8

【样例 1 输出】

2 4 2

【样例 1 解释】

最大值为 88,它第一次出现在第 22 个位置,最后一次出现在第 44 个位置,一共出现了 22 次。

【样例 2】

【样例 2 输入】

7
-12 7 7 -3 15 15 2

【样例 2 输出】

5 6 2

【样例 3】

【样例 3 输入】

6
314159265 -271828182 999999937 42 999999937 -1000

【样例 3 输出】

3 5 2