Second Largest Value

Difficulty: 1000 2000 ms 128 MB

implementation

Print the second largest distinct value of the list. If all values are equal, print NONE.

Input: the first line has an integer N; the second line has N integers separated by spaces.

Output: the second largest distinct value, or NONE.

Constraints:

• 1 ≤ N ≤ 2000
• −10⁹ ≤ a_i ≤ 10⁹

Sample Tests

5
3 9 4 9 2

4

3
5 5 5

NONE

Read the Editorial