时间限制：1秒　　内存限制：256M

---

【题目描述】

　 小H有一个序列 \(A\)。
　 定义一个区间是美丽的当且仅当这个区间内存在至少两个相同的数。
　 小H想知道，他最多能选出多少个互不相交的美丽区间。

【输入格式】

　　输入文件的第一行是一个正整数n，表示序列a的长度。
　　第二行输入n个正整数，其中第i个整数为ai。

【输出格式】

　　输出一个整数表示最多能选出多少个区间。

【输入输出样例】

　Input

7
1 2 1 3 1 2 1

　Output

2

【数据限制】

　　对于 \(30\%\) 的数据，\(n≤10\)。
　　对于 \(50\%\) 的数据，\(n≤100\)。
　对于 \(70\%\) 的数据，\(n≤1000\)。
　　对于 \(100\%\) 的数据，\(n≤300000\)，\(a_i≤10^9\)。

【来源】

　　Mr.he