#K7186. Find the Second Largest Unique Integer

    ID: 33625 Type: Default 1000ms 256MiB

Find the Second Largest Unique Integer

Find the Second Largest Unique Integer

You are given a list of integers. Your task is to find the second largest unique integer in the list. If the list contains fewer than two distinct integers, output "None".

Note: The list may contain duplicate elements. Only unique integers should be considered when determining the ranking.

Example:

Input:
11
3 1 4 1 5 9 2 6 5 3 5

Output: 6

</p>

The unique integers in the list are {1,2,3,4,5,6,9}. The largest is 9 and the second largest is 6.

inputFormat

The input is read from standard input (stdin) and consists of two lines. The first line contains a single integer n representing the number of elements in the list. The second line contains n space-separated integers.

outputFormat

Print the second largest unique integer to standard output (stdout). If there are fewer than two unique integers, print "None".

## sample
11
3 1 4 1 5 9 2 6 5 3 5
6

</p>