Três Índices

Você recebe uma permutação $p_1, p_2, ..., p_n$. Lembre-se que uma sequência de $n$ inteiros é chamada de permutação se ela contém todos os inteiros de $1$ até $n$ apenas uma vez.

Encontre três índices $i, j$ e $k$ tal que:

• $1 \leq i < j < k \leq n$;
• $p_i <p_j$ e $p_j > p_k$.

Ou diga que não existe tal tripla.

Entrada:

A primeira linha da entrada contém um único inteiro $t$, o número de casos de teste.

Na primeira linha de cada caso de teste será dado um inteiro $n$, o tamanho da permutação.

A segunda linha de cada caso de teste contém $n$ inteiros $p_1, p_2, ..., p_n$, a permutação.

Saída:

Para cada caso de teste:

• Se existir uma tripla $i, j, k$ imprima $YES$ e os índices.
• Se não existir tal tripla, imprima $NO$.

Se existirem várias triplas válidas, imprima qualquer uma.

Restrições:

• $1 \leq t \leq 200$;
• $1 \leq n \leq 10^6$.

Exemplo:

Entrada	Saida
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

Para submeter sua solução, use esse link.

Note que nesse link, $1 \leq n \leq 1000$, porém, tente codar uma solução para $1 \leq n \leq 10^6$.