Deuxième plus grand – Qualification 2002

Level 2

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

Runtime constraints

Maximum memory usage
1000 kilobytes
Maximum execution time
125 milliseconds

Input/output samples

Sample input
10
7 4 0 9 4 8 8 2 4 5
Sample output
8

Submit your solution

You have to register or log in to be able to submit your solution.