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).

TIME AND MEMORY LIMITS (Python)

  • Time: 0.25s on a 1GHz machine.
  • Memory: 1,000 KB.

CONSTRAINTS

  • 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.

INPUT

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.

OUTPUT

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.

EXAMPLE

input:

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

output:

B

Source: https://www.france-ioi.org. Created by : Mathias Hiron.