14381 - 密电频率筛查

报务员截获了 n 份敌军电报,按截获时间顺序编号为 1∼n,每份电报有一个频率值。为研判敌军是否在同一频率上频繁更换加密方式,参谋需要找出频率值相同的电报中,截获序号间隔最近的那一对。如果有多对间隔相同,输出其中左端点在数组中位置最靠前(即左端点下标最小)的那对对应的频率值;若所有频率值均互不相同,输出 No。

Input

第一行一个整数 n(1≤n≤10^5)。

第二行 n 个整数,依次表示每份电报的频率值(绝对值不超过 10^9)。

Output

输出一个整数,即符合条件的最小频率值;若无相同频率值,输出 No。

Examples

Input

7
1 3 2 1 2 3 1

Output

2
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题