← 返回题目列表

Codeforces · 1211/A

A. 三个问题

中文机器翻译题面 查看原题

Polycarp 选择三个问题来创建编程测试。他的清单上总共有$$$n$$$ 问题。第 $$$i$$$ 问题的复杂度等于 $$$r_i$$$。所有问题均从 $$$1$$$ 到 $$$n$$$ 进行编号。

帮助Polycarp选择这样三个问题$$$a$$$、$$$b$$$和$$$c$$$,使得第一个问题的复杂度严格小于第二问题的复杂度,第二问题的复杂度严格小于第三问题的复杂度。因此,对于选定的问题 $$$a$$$、$$$b$$$ 和 $$$c$$$,$$$r_a < r_b < r_c$$$ 应该是正确的。

如果 Polycarp 可以以不同的方式选择三个问题,则可以打印其中任何一个。

输入

输入的第一行包含一个整数 $$$n$$$ ($$$3 \le n \le 3000$$$) — Polycarp 列表中的问题数。

输入的第二行包含 $$$n$$$ 整数 $$$r_1, r_2, \dots, r_n$$$ ($$$1 \le r_i \le 10^9$$$),其中 $$$r_i$$$ 是第 $$$i$$$ 问题的复杂度。

输出

如果Polycarp没有办法选择三个问题,你应该打印三个数字-1。有一种方法可以选择它们,你应该打印三个不同的整数 $$$a, b, c$$$ ($$$1 \le a, b, c \le n$$$),其中 $$$a$$$ 是第一个选择的问题的编号,$$$b$$$ 是第二个选择的问题的编号,$$$c$$$ 是第三个选择的问题的编号。

示例

输入 #1

6
3 1 4 1 5 9

输出 #1

4 1 3

输入 #2

5
1 1000000000 1 1000000000 1

输出 #2

-1 -1 -1

输入 #3

9
10 10 11 10 10 10 10 10 1

输出 #3

9 8 3