次高的不同读数

题目描述

N个读数按先后给出。忽略数值的重复次数，把出现过的不同数值从大到小排列，求第二个数值。若不同数值不足2个，输出NONE。

输入格式

第一行整数N；第二行依次给出N个整数。

输出格式

输出第二高的不同数值，或大写NONE。

样例 1

输入

5
7 9 9 4 7

输出

7

说明

不同数值为9、7、4，次高为7。

样例 2

输入

3
4 4 4

输出

NONE

说明

只有一个不同数值。

数据范围

• 1≤N≤100000。
• 每个整数在-1000000000至1000000000之间，允许重复；输入顺序为题目中的原始顺序。