En el planeta OBI (planeta de los Ositos Barrigones Intergalácticos), el juego de moda entre los jóvenes es el Crash Loyale, un juego de celular sobre combates con cartas.

Como en todo juego de cartas, las mejores cartas son las que tienen mayor nivel, y obviamente la mejor carta de este juego es el legendario Esquilax (un caballo con cabeza de conejo y cuerpo de conejo). Para mejorar una carta por un nivel; se deben canjear 3 cartas del nivel inferior, por ejemplo para obtener un Esquilax de nivel 3 debo canjear 3 cartas de Esquilax de nivel 2(las cuales obviamente desaparecen).

Nuestra amiga intergaláctica Nataly tiene muchas cartas del Esquilax, de distintos niveles y todas en completo desorden. Tu deber y misión es ayudar a Nataly a saber qué nivel de Esquilax puede llegar a tener como máximo.

La segunda línea tiene N enteros, cada uno representa el nivel L de una carta de Nataly.

(1 ≤ N ≤ 10^7 ) (1 ≤ L ≤ 1000)

Debes imprimir el nivel máximo de Esquilax que puede conseguir Nataly.