AHCPC2021省赛本科组题目-C连通块

C. 连通块

描述

给定一个长 N 的序列 A，对于所有二元组(i,j) （1<=i<=n，1<=j<=n），如果满

足 i<j 并且 Ai>Aj，那么就在i和j 之间连接一条边，这样最终得到一个无向图

G。那么现在你需要求出无向图 G 的最大连通块的点数。

输入

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

1 <= N <= 1000，1 <= Ai <= 10 9 。