Problem C: 连通块

上一题 正确率: $55.32\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $128$ 兆字节/Megabyte(s)
提交总数 $141$ 正确数量 $78$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 并查集 图论 深度优先搜索

Description

给定一个长N的序列A，对于所有二元组(i,j) （1<=i<=n，1<=j<=n），如果满足i<j并且Ai>Aj，那么就在i和j之间连接一条边，这样最终得到一个无向图G。那么现在你需要求出无向图G的最大连通块的点数。

Input

第一行一个整数N，接下来一行N个整数，表示序列A。

1 <= N <= 1000，1 <= Ai <= 109。

Output

输出一行，表示答案。

Sample Input复制

4
2 3 1 8

Sample Output复制

3