Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

EDDIMG14 - Número de Eddington

Aplicativos para celular nas áreas de saúde e fitness estão na moda. Querendo abocanhar uma parte desse mercado, Joana, uma ávida ciclista, resolveu criar um app para ajudar outros ciclistas.

Para tornar o aplicativo mais interessante, vão ser incorporados alguns elementos de RPGs, incluindo achievements e níveis de experiência. Como nível de experiência de um ciclista, Joana decidiu usar o Número de Eddington.

O Número de Eddington de um ciclista é definido como o maior inteiro E tal que o ciclista pedalou pelo menos E quilômetros em E dias diferentes. Um número de Eddington de 70, por exemplo, significa que em 70 dias diferentes, o ciclista pedalou 70 ou mais quilômetros. Esse número é uma medida de progresso interessante porque fica cada vez mais difícil, dado que nem todos os dias que contaram para o nível N contam para o nível N+1.

Joana está bastante ocupada com vários aspectos do aplicativo, e pediu sua ajuda. Dado o número de quilômetros percorridos por um ciclista por dia, para vários dias, calcule o número de Eddington desse ciclista.

Entrada

A entrada possui múltiplos casos de teste. Cada caso de teste é dado em duas linhas. A primeira contém um único inteiro N, que representa o número de dias nos quais o ciclista pedalou (0 < N < 1000). A segunda linha contém N inteiros a1, a2, ..., an, onde ai é o número de quilômetros pedalados pelo ciclista no i-ésimo dia (0 ≤ ai ≤ 200).

A entrada termina quando N=0.

Saída

Para cada caso de teste, imprima uma linha contendo um único inteiro E, que é o número de Eddington do ciclista.

Exemplos

Entrada:
5
8 5 7 5 6
5
1 2 2 3 3
10
1 2 3 4 5 6 7 8 9 10
10
3 0 7 7 8 0 7 9 9 10
3
5 5 5
0

Saída:
5
2
5
7
3

Adicionado por:Wanderley Guimarăes
Data:2014-07-10
Tempo limite:1s
Tamanho do fonte:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Linguagem permitida:Todas exceto: ASM64 CLOJURE ERL FSHARP PERL6 PY_NBC SCALA TCL
Origem:Maratona Mineira 2014

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.