Demi-finale 2009, épreuve machine - Des fleurs à ranger

DIFFICULTE

LIMITE DE MEMOIRE

300 ko

LIMITE DE TEMPS

500 ms

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.

Un nombre entier N, 0 < N <= 10 000 : le nombre de fleurs
N entiers positifs représentant la taille de chaque fleur.

La taille de la plus grande fleur du premier tas.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

3
9 1 25

9

Exemple 2
en entrée ...

4
5 14 6 20

6