Поликарп выбирает три задачи, чтобы составить тест по программированию. Всего у него в списке \(n\) задач, сложность \(i\)-й задачи равна \(r_i\). Задачи пронумерованы от \(1\) до \(n\).
Помогите Поликарпу выбрать любые такие три задачи \(a\), \(b\) и \(c\), что сложность первой из них строго меньше сложности второй, а сложность второй строго меньше сложности третьей. Иными словами, для выбранных задач \(a\), \(b\) и \(c\) должно выполняться, что \(r_a < r_b < r_c\).
Если Поликарп может выбрать три задачи требуемым образом неоднозначно, то выведите любой из способов.
Выходные данные
Если выбрать три задачи требуемым образом невозможно, то выведите три числа -1. В противном случае выведите любой из способов выбрать три задачи в виде трёх различных целых чисел \(a, b, c\) (\(1 \le a, b, c \le n\)), где \(a\) — номер первой выбранной задачи, \(b\) — номер второй выбранной задачи, \(c\) — номер третьей выбранной задачи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
3 1 4 1 5 9
|
4 1 3
|
|
2
|
5
1 1000000000 1 1000000000 1
|
-1 -1 -1
|
|
3
|
9
10 10 11 10 10 10 10 10 1
|
9 8 3
|