Des fleurs à ranger – Épreuve régionale 2009

Niveau 2

Des fleurs à ranger.

M. Marchand est jardinier. Il vient de recevoir un grand nombre de fleurs et il souhaite les ranger en deux tas de même nombre de fleurs. Le premier tas contient les fleurs les plus petites, le second les plus grandes. Aidez M. Marchand à ranger ses fleurs en lui indiquant la taille de la plus grande fleur du premier tas.

Si le nombre de fleurs à ranger est impair, alors le premier tas contient une fleur de plus que le second.

ENTREE

Un nombre entier N, 0 \< N \<= 10 000 : le nombre de fleurs

N entiers positifs représentant la taille de chaque fleur.

SORTIE

La taille de la plus grande fleur du premier tas.

Contraintes d'exécution

Utilisation mémoire maximum
300 kilo-octets
Temps d'exécution maximum
500 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
3
9 1 25
Exemple de sortie
9
Exemple d'entrée
4
5 14 6 20
Exemple de sortie
6