Deuxième plus grand – Qualification 2002

Level 2

ENONCE

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

CONTRAINTES

2 \<= N \<= 100000. où N est le nombre d'entiers de la suite.

ENTREE

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.

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.