最远同号

题目描述

从序列中选两个不同位置i<j，要求值相同，尽量使距离j-i大。并列先选较小i，再选较小j。若无相同值位置对，输出0 0 0。

输入格式

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

输出格式

输出最大距离、i、j。

样例 1

输入

4
4 1 4 4

输出

3 1 4

说明

同号4最远位于1和4。

样例 2

输入

2
1 2

输出

0 0 0

说明

没有可选位置对。

数据范围

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