Вам задана перестановка \(p_1, p_2, \dots, p_n\). Напомним, что последовательность из \(n\) целых чисел называется перестановкой, если она содержит все целые числа от \(1\) до \(n\) ровно один раз.
Вам необходимо найти три индекса \(i\), \(j\) и \(k\) такие, что:
- \(1 \le i < j < k \le n\);
- \(p_i < p_j\) и \(p_j > p_k\).
Или сообщить, что таких трех индексов нет.
Выходные данные
Для каждого набора входных данных:
- если есть такие индексы \(i\), \(j\) и \(k\), выведите YES (без учета регистра) и сами индексы;
- если таких трех индексов нет, выведите NO (без учета регистра).
Если допустимых наборов индексов несколько, выведите любой из них.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
4
2 1 4 3
6
4 6 1 2 5 3
5
5 3 1 2 4
|
YES
2 3 4
YES
3 5 6
NO
|