Se define un arreglo A={a[1],a[2],a[3], ..., a[n]} de tipo montaña si cumple las siguientes propiedades.

1. Es creciente. Es decir para todo i<n a[i]<a[i+1]
2. Es decreciente. Es decir para todo i>n a[i]>a[i+1]
3. Es creciente y luego decreciente. Es decir existe un sólo punto i tal que {a[1],a[2],a[3], ..., a[i]} es creciente y {a[i],a[i+1],a[i+2], ..., a[n]} es decreciente.

Dado un arreglo A encontrar una subsecuencia S tal que sea una motaña de cardinalidad máxima. Una subsecuencia de un arreglo es un subconjunto de este que conserva el orden.

La primera línea de entrada consiste de un número natural N<=1000 que representa el tamaño del arreglo A. A continueación la siguiente línea contiene números enteros a[1], a[2], a[3], ..., a[n] tal que 0<=a[i]<10⁸.

Imprimir la cardinalidad o tamaño del arreglo S.