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