Moyenne hexadécimale

Ecrivez un programme qui lit des nombres en base hexadécimale fournis par l'utilisateur et qui affiche la partie entière de leur moyenne, également en base hexadécimale.

On rappelle que la base hexadécimale (base 16) est composée des chiffres de 0 à 9, puis des lettres de A à F (on se contentera ici de caractères majuscules).

Limites de temps et de mémoire (Python)

  • Temps : 0,25 s sur une machine à 1 GHz.
  • Mémoire : 1 000 ko.

Contraintes

  • 1 <= N <= 100, où N est le nombre de valeurs hexadécimales dont l'utilisateur doit calculer la moyenne.
  • 0 <= V <= 10000, où V est la valeur décimale de l'un des nombres hexadécimaux lus.

Entrée

La première ligne de l'entrée contient un nombre N exprimé en base hexadécimale : le nombre de valeurs dont il faut faire la moyenne.

Chacune des N lignes suivantes contient un entier, en base hexadécimale.

Sortie

Vous devez afficher un entier sur la sortie, en base hexadécimale : la partie entière de la moyenne des nombres fournis en entrée.

Attention : le résultat peut comporter plusieurs chiffres.

Exemple

entrée :

C
0
2
4
6
8
A
C
E
10
12
14
16

sortie :

B

Source : https://www.france-ioi.org/ Créé par : Mathias Hiron.