Deuxième plus grand – Qualification 2002

Énoncé¶

On vous donne une suite d'entiers positifs. Écrire un programme qui détermine le deuxième plus grand élément de ce tableau. S'il y a plusieurs premiers ex æquo, c'est cette valeur que l'on renvoie.

Entrée¶

L'entrée standard contient deux lignes :

• Le nombre $N$ d'entiers de la suite.

• Les entiers de la suite, séparés par des espaces.

Sortie¶

Vous devez écrire une ligne sur la sortie standard :

• La valeur du deuxième plus grand entier de la liste.

Contraintes¶

$2 <= N <= 100 000$. où $N$ est le nombre d'entiers de la suite.