28a Olimpíada Brasileira de Informática
Submeta sua solução

Intervalo Distinto

Você foi contratado pela Agência Extra-Espacial Brasileira, que procura indícios de vida extra-terrestre. Um dos telescópios da Agência, para o espectro ultravioleta, gera uma sequência de valores inteiros positivos que devem ser analisados diariamente. Sua primeira missão é determinar, na sequência gerada, o tamanho do maior intervalo contínuo que contém apenas números distintos.

Entrada

A primeira linha contém um inteiro N, o número de elementos da sequência. Cada uma das linhas seguintes contém um inteiro Ii, os elementos da sequência na ordem em que foram gerados.

Saída

Seu programa deve produzir uma única linha, contendo um único inteiro, o número de elementos do maior intervalo que contém apenas números distintos.

Restrições

  • 1 ≤ N ≤ 105
  • 1 ≤ Ii ≤ 105

Informações sobre a pontuação

A tarefa vale 100 pontos. Estes pontos estão distribuídos em subtarefas, cada uma com suas restrições adicionais às definidas acima:
  • Subtarefa 1 (23 pontos): N ≤ 100
  • Subtarefa 2 (18 pontos): N ≤ 5000
  • Subtarefa 3 (15 pontos): Ii ≤ 100
  • Subtarefa 4 (44 pontos): Nenhuma restrição adicional.
Seu programa pode resolver corretamente todas ou algumas das subtarefas acima (elas não precisam ser resolvidas em ordem). Sua pontuação final na tarefa é a soma dos pontos de todas as subtarefas resolvidas corretamente por alguma das suas submissões.

Exemplos

Entrada
8
3
2
1
3
2
1
3
2
Saída
3
	

 

Entrada
6
3
2
3
8
5
5
Saída
4
	

 

PJ P1 P2 PS
Tarefas Programação Nível 2
Promoção
logo sbc
Patrocínio
Apoio
Coordenação