Avançado Informática - Semana 2

0 Flares Facebook 0 0 Flares ×

Colônia de Formigas

Os cientistas Sictor Vales e Succa Liaudzionis estão trabalhando numa pesquisa revolucionária com formigas radioativas. Uma característica importante dessas formigas é que elas só se dão bem com formigas da mesma colônia e que cada formiga pertence a exatamente uma colônia. Os cientistas então precisam resolver um problema muito importante: dadas as colônias a que cada formiga pertence, saber qual colônia majoritária, ou seja, a colônia a qual mais das metades das formigas pertencem (por algum motivo, sabe-se que essa colônia sempre existe). O número de formigas é ridiculamente alto e o Núcleo Organizado de Informática e Computação (NOIC) está pressionando os cientistas para acabarem logo o trabalho. Sabendo de suas habilidades em programação, os cientistas resolveram pedir sua ajuda para resolver o problema.

Entrada

A primeira linha da entrada contém um número N (1 \leq n \leq 3000000), o número de formigas. As N linhas seguintes contém um número inteiro C_i de 32 bits, que representa a colônia a que cada formiga pertence.

Saída

A saída consiste de apenas um número: o índice da colônia majoritária.

Exemplo

Entrada 

5
2
3
2
2
4
Saída 

2

0 Flares Facebook 0 0 Flares ×
0 Flares Facebook 0 0 Flares ×
%d bloggers like this: