畅游西湖
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
小蓝观看完跳水比赛后,想欣赏一下杭州的美景,尤其是杭州的西湖。于是他就制定一个西湖游玩攻略,攻略中西湖包含有 个景点,他把这些需要游玩的景点按照游览路线顺序排成一排,每个景点都会用数字编号,并且编号不重复。
小蓝有个奇怪的嗜好,就是希望选择连续的一段景点游玩,而且选出来连续景点都不相同,问它最多能选出多少个景点进行旅游。
输入格式
第一行,一个正整数 ,表示景点的数量。
第二行,包含 个正整数 ,第 个整数表示第 个景点。
输出格式
输出一行,包含一个整数,表示小西西最多能选出的景点数。
样例
5
1 2 3 2 1
3
解释#1
给定的 个景点中前三个景点编号 ,,,可以构成最长的不相同且连续的游玩线路。
数据范围
- 对于 的数据,
- 对于 的数据,
- 对于 的数据,