Descrição
Num sorteio que distribui prêmios, um participante inicialmente sorteia um inteiro N e depois N valores. O número de pontos do participante é o tamanho da maior sequência de valores consecutivos iguais. Por exemplo, suponhamos que um participante sorteia N = 11 e, nesta ordem, os valores
30, 30, 30, 30, 40, 40, 40, 40, 40, 30, 30
Então, o participante ganha 5 pontos, correspondentes aos 5 valores 40 consecutivos. Note que o participante sorteou 6 valores iguais a 30, mas nem todos são consecutivos.
Sua tarefa é ajudar a organização do evento, escrevendo um programa que determina o número de pontos de um participante.
Entrada
A primeira linha da entrada contém um inteiro N , o número de valores sorteados. A segunda linha contém N valores, V1 , V2 , . . . , VN , na ordem de sorteio, separados por um espaço em branco.
Saída
Seu programa deve imprimir apenas uma linha, contendo apenas um inteiro, indicando o número de pontos do
participante.
Restrições
• 1 ≤ N ≤ 10^4
• −2³¹ ≤ VI ≤ 2³¹ − 1, para I = 1, 2, . . . , N
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
14 |
7 |
|
11 |
5 |
Efetue Login ou Cadastre-se para submeter uma solução.
Adaptado por Erich Rodrigues | Competição: OBI 2012, Nível 1, Fase 1