Вам задан массив \(a_1, a_2, \dots , a_n\), отсортированный в порядке неубывания (\(a_i \le a_{i + 1})\).
Найдите три индекса \(i\), \(j\), \(k\), таких что \(1 \le i < j < k \le n\) и невозможно создать невырожденный треугольник (треугольник с ненулевой площадью) со сторонами \(a_i\), \(a_j\) и \(a_k\) (например, возможно создать невырожденный треугольник со сторонами \(3\), \(4\) и \(5\), но невозможно со сторонами \(3\), \(4\) и \(7\)). Или определите, что не существует таких три индекса.
Выходные данные
На каждый набор входных данных выведите ответ в отдельной строке.
Если существует тройка индексов \(i\), \(j\), \(k\) (\(i < j < k\)), такая что невозможно создать невырожденный треугольник (треугольник с ненулевой площадью) со сторонами \(a_i\), \(a_j\) и \(a_k\), выведите эти три индекса в порядке возрастания. Если существует несколько ответов, выведите любой из них.
Иначе выведите -1.
Примечание
В первом наборе входных данных невозможно составить невырожденный треугольник со стронами \(6\), \(11\) и \(18\). Обратите внимание, что это не единственный правильный ответ.
Во втором наборе входных данных вы всегда можете составить невырожденный треугольник.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
7
4 6 11 11 15 18 20
4
10 10 10 11
3
1 1 1000000000
|
2 3 6
-1
1 2 3
|