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