Second Largest Number in Array

E · easyP · Verified PYQarrays

Problem

Find the second largest distinct element in an array of N integers.

Constraints

2 <= N <= 10\*\*5

Example

Input

5
4 2 9 1 9

Output

Use two variables: largest and second_largest. Traverse once. Handle duplicate largest values.