Second largest distinct value

Problem

Print the second largest distinct value in a list. If the list has fewer than two different values, print none. The starter holds a program with a bug. Find it and fix it.

Input, output and limits

Input: Line 1: n. Line 2: n integers.
Output: One integer, or the word none.
Constraints: 1 ≤ n ≤ 1000
-1000 ≤ each value ≤ 1000

Examples

Example

Input

5
7 7 4 9 9

Output

The distinct values are 4, 7 and 9. The second largest is 7.

Hints

Try the problem first. Open one hint at a time.

Hint 1

Remove duplicates first, then look at the order of what is left.

Hint 2

Check how many distinct values there are before you pick the second.

Write your Python code, run it on the examples and submit it to hidden tests.

Solve in the editor

Count the wordseasy
Is the list sorted?medium
Last position of a valueeasy
Remove duplicates, keep the firstmedium
Largest valueeasy

All Python problems

Problem

Input, output and limits

Examples

Hints

More Testing Your Solutions problems

Problem

Input, output and limits

Examples

Hints

More Testing Your Solutions problems