Montanha

Um sistema de informações geográficas computadorizado está representando o perfil de uma montanha através de uma sequência de números inteiros, na qual não há dois números consecutivos iguais, como ilustrado na figura abaixo para três montanhas. Os números representam a altura da montanha ao longo de uma certa direção.

O gerente do sistema de informações geográficas pesquisou e encontrou uma maneira de identificar se uma sequência de números inteiros representa uma montanha com mais de um pico, ou com apenas um pico. Ele observou que, como não há números consecutivos iguais, se houver três números consecutivos na sequência, tal que o número do meio é menor do que os outros dois números, então a montanha tem mais de um pico. Caso contrário, a montanha tem apenas um pico. De forma mais rigorosa, se a sequência é A=[A₁, A₂, A₃, …, A_N-2, A_N-1, A_N], ele quer saber se há uma posição i, para 2 ≤ i ≤ N-1, tal que A_i-1 > A_i e A_i < A_i+1.

Para ajudar o gerente, seu programa deve determinar, dada a sequência de números inteiros representando a montanha, se ela tem mais de um pico, ou se tem um pico apenas.

Entrada

Saída

Restrições

• 3 ≤ N ≤ 1000
• 1 ≤ A_i ≤ 1000, para 1 ≤ i ≤ N

Exemplos

8
2 3 5 6 7 5 4 2

N
	

8
2 3 6 5 4 6 3 2

S