codeforces 890B. Vlad and Cafes（set+模拟）

题意：给你一个N表示Vlad最近去过N次咖啡馆，下面第i个数表示他倒数第N - i次去的咖啡馆的编号。问他最后一次去过哪个咖啡馆的时间最早（就是我最长时间没去过的咖啡馆是哪个）？

题意：用set插入，然后从后往前删除，直到只剩下一个元素的时候就是答案。

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 2e5 + 5;
int n,a[MAXN];
int main()
{
	while(~scanf("%d", &n))
	{
		set<int> s;
		for(int i = 0; i < n; i++)
		{
			scanf("%d", &a[i]);
			s.insert(a[i]);
		}
		for(int i = n - 1; i >= 0; i--)
		{
			if(s.size() == 1)
			{
				printf("%d\n",*s.begin());
				break;
			}
			s.erase(a[i]);
		}
	}
    return 0;
}