← 返回题目列表

AtCoder · abc446_d

G. 最大直

中文机器翻译题面 查看原题

分数: 400 点

问题陈述

给你一个整数序列 A=(A_1,A_2,\ldots,A_N) 长度 N.

查找子序列的最大长度 整数序列的 B=(B_1,B_2,\ldots,B_{|B|}) 整数序列 A 满足以下条件。

  • B_i+1=B_{i+1} 对于所有整数 i 满意 1\le i\le |B| - 1.
什么是子序列 序列的子序列 A 是通过选择零个或多个元素获得的序列 A 删除,并按原始顺序排列剩余元素。

约束

  • 1\le N\le 2\times 10^5
  • 1\le A_i\le 10^9
  • 所有输入值均为整数。

输入

输入由标准输入按以下格式给出:

N
A_1 A_2 \ldots A_N

输出

输出答案。


示例输入 1

7
3 4 3 5 7 6 2

示例输出 1

4

B=(3,4,5,6) 是以下序列的子序列 A 满足条件,其长度为 4.

不存在满足长度大于条件的子序列 4,所以输出 4.


示例输入 2

5
5 4 3 2 1

示例输出 2

1

示例输入 3

10
1 2 3 4 5 6 7 8 9 10

示例输出 3

10