Picos en un vector

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
9
Resuelto:
2

Descripción

Dado un vector de $n$ enteros, se considera que un elemento es un **pico** si es estrictamente mayor que sus vecinos inmediatos.
 

El primer y el último elemento no pueden ser picos.
 

Debes contar cuántos picos hay en el vector.
 

Además, debes imprimir las posiciones donde aparecen esos picos.
 

Las posiciones se numeran desde $1$.

Entrada

La primera línea contiene un entero $n$.

 

La segunda línea contiene $n$ enteros separados por espacios.

Salida

$3 ≤ n ≤ 10^5$

Los valores del vector pueden ser negativos o positivos.

Ejemplo Entrada

Copy icon
7
1 3 2 5 4 6 1

Ejemplo Salida

Copy icon
3
2 4 6

Ayuda