最短极值片段

题目描述

找一个非空连续片段，必须同时包含整个数组的最小值和最大值。求最短长度及左右端点；并列先选较小左端，再选较小右端。若全数组相等，一个元素即可满足。

输入格式

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

输出格式

输出长度、1基左端、1基右端。

样例 1

输入

5
1 4 2 1 4

输出

2 1 2

说明

多段长2，最早为位置1至2。

样例 2

输入

2
7 7

输出

1 1 1

说明

一个7同时是最小和最大值。

数据范围

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