Sinulle on annettu $n$ kiveä, ja tehtäväsi on rakentaa niistä mahdollisimman suuri torni. Jokainen kivi on suorakulmion muotoinen ja sen korkeus on 1. Kivien leveys vaihtelee.

Tornin täytyy toteuttaa kaksi ehtoa:

• ylempänä oleva kerros ei saa olla leveämpi kuin alempana oleva kerros
• kaikki kivet täytyy sijoittaa torniin järjestyksessä, alhaalta aloittaen

Mikä on korkein mahdollinen torni, jonka voit rakentaa?

Syöte

Syötteen ensimmäisellä rivillä on kokonaisluku $n$: kivien määrä.

Seuraavalla rivillä on $n$ kokonaislukua $k_1,k_2,\ldots,k_n$. Nämä luvut kertovat kunkin kiven leveyden.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: tornin suurin korkeus.

Rajat

• $1 \le n \le 10$
• $1 \le k_i \le 10$

Esimerkki

Syöte:

3
1 2 3

Tuloste:

2