问题描述
小A有一个序列 aa 。
定义一个区间是美丽的当且仅当这个区间内存在至少两个相同的数。
小A想知道,他最多能选出多少个互不相交的美丽的区间。
数据输入
从文件seq.in中读入数据。
第一行输入一个正整数 nn 。
第二行输入 nn 个正整数 a_{i}a
i
。
结果输出
输出到文件seq.out中。
输出一个整数表示最多能选出多少个区间。
输入示例
7
1 2 1 3 1 2 1
复制
输出示例
2
问题描述
小A有一个序列 aa 。
定义一个区间是美丽的当且仅当这个区间内存在至少两个相同的数。
小A想知道,他最多能选出多少个互不相交的美丽的区间。
数据输入
从文件seq.in中读入数据。
第一行输入一个正整数 nn 。
第二行输入 nn 个正整数 a_{i}a
i
。
结果输出
输出到文件seq.out中。
输出一个整数表示最多能选出多少个区间。
输入示例
7
1 2 1 3 1 2 1
复制
输出示例
2