赌博

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

Marian 已知接下来 $n$ 轮骰子的结果 $x_1,x_2,\ldots,x_n$。

他选择一个整数 $a$ 和一个非空区间 $[l,r]$，只参与第 $l$ 到第 $r$ 轮，并在每一轮都猜同一个数 $a$。开始时他有 $1$ 美元；若某轮 $x_i=a$，钱数翻倍，否则钱数减半。

请选择 $a,l,r$（$1\le a\le10^9$，$1\le l\le r\le n$），使区间结束后的钱数最大。

输入格式

第一行包含一个整数 $t$（$1\le t\le100$）。

每个测试用例的第一行包含一个整数 $n$（$1\le n\le2\times10^5$）。

第二行包含 $n$ 个整数 $x_i$（$1\le x_i\le10^9$）。

所有测试用例的 $n$ 之和不超过 $2\times10^5$。

输出格式

对每个测试用例输出三个整数 $a,l,r$。若有多组最优答案，可以输出任意一组。

样例输入 1

4
5
4 4 3 4 4
5
11 1 11 1 11
1
1000000000
10
8 8 8 9 9 6 6 9 6 6

样例输出 1

4 1 5
1 2 2
1000000000 1 1
6 6 10

数据范围