ccf依旧水数据

#include <bits/stdc++.h>
using namespace std;
int n;
int a[100000+100];
vector <int> b;
map <int,int> l;
map <int,int> r;
int main()
{
	cin >> n;
	for(int i=0;i<n;i++)
	{
		cin >> a[i];
		if(l[a[i]]!=0)
		{
			r[a[i]]=i+1;
		}
		else
		{
			b.push_back(a[i]);
			l[a[i]]=i+1;
		}
	}
	sort(b.begin(),b.end());
	int ans=0;
	for(int i=b.size()-1;i>=0;i--)
	{
		for(int j=r[b[i]]-2;j>l[b[i]]-1;j--)
		{
			if(a[j]>b[i])
			{
				cout << b[i] << endl;
				return 0;
			}
		}
	}
	cout << ans << endl;
	
	return 0;
}