Moltes revistes del cor tenen un apartat en què hi ha un test amb n ≥ 1 preguntes i tres opcions de resposta per pregunta (a, b, c), i el resultat del test depèn de quina de les tres opcions ha aparegut més freqüentment.
Feu un programa que, donat el nombre n de preguntes i el llistat de respostes, escrigui la resposta majoritària, i en cas d’empat la primera en ordre lexicogràfic.
Entrada
L’entrada és un natural n≥ 1 seguit de n caràcters a, b o c.
Sortida
Cal escriure el caràcter majoritari, seguit de quantes vegades apareix, segons el format dels exemples.
Input
3 a b c
Output
majoria de a 1 repeticio(ns)
Input
7 a c c b b c b
Output
majoria de b 3 repeticio(ns)
Input
3 a c c
Output
majoria de c 2 repeticio(ns)