Prologin
2025
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.