Find the Runner-Up Score!

Given the participants’ score sheet for your University Sports Day, you are required to find the runner-up score. You are given n scores. Store them in a list and find the score of the runner-up.

Input Format :

The first line contains n. The second line contains an array A[] of n integers each separated by a space.

Output Format :

Print the runner-up score.

Example 1 :

    Input :
        5
        2 3 6 6 5
    Output : 
        5
    Explanation :
    The given list is [2, 3, 6, 6, 5].
    The maximum score is 6, the second maximum is 5.
    Hence, we print 5 as the runner-up score.

Expected Time complexity: O(n)

Expected Extra Space complexity: O(1)

Constraints :

• 2 <= n <= 10
• -100 <= A[i] <= 100