HM247 邻重侦测

来源： 第 247 集 常用查找算法-adjacent_find

难度： 普及-

时间限制： 1s

空间限制： 64MB

题目描述

adjacent_find 查找**相邻的重复**元素。两个词都关键：必须相邻，并且值重复。不相邻的重复（例如一前一后两个 \(0\)，中间隔了别的数）不算。

只需要两个参数：起点迭代器和终点迭代器。找到则返回这对相邻重复元素中**第一个**的迭代器；找不到返回结束迭代器。解引用即可得到该元素的值。头文件 algorithm。

若有多对相邻重复，返回最靠前的那一对。

输入格式

第一行一个整数 \(n\)。

第二行 \(n\) 个整数。当 \(n=0\) 时本行可以是空行。

输出格式

一行。找到则输出那个重复值，否则输出 NOT FOUND。

样例

输入 #1

8
0 2 0 3 1 4 3 3

输出 #1

3

输入 #2

7
0 2 0 3 1 4 3

输出 #2

NOT FOUND

说明

\(0 \le n \le 1000\)，元素绝对值不超过 \(10^9\)。

样例 #1 里有两个不相邻的 \(0\)，不能算；末尾两个相邻的 \(3\) 才命中，返回第一个 \(3\)。样例 #2 去掉末尾那个 \(3\) 后，没有相邻重复。