有一个长度为 $n$ 的整数序列 $\{a_1,a_2,\cdots,a_n\}$，现在将其复制 $n$ 份，变成这样：
$$\{a_1,a_2,\cdots,a_n,\cdots,a_1,a_2,\cdots,a_n,\cdots,a_1,a_2,\cdots,a_n\}$$
然后现在需要你从左到右依次取出一些元素组成一个子序列，满足序列内元素是稳定上升的。问这个序列最长长度是多少。

第一行为一个整数 $n$。$n≤10^5$
第二行为整数序列 $a_1,a_2,\cdots,a_n$。$n$ 个整数用空格隔开，$1 \leq a_i \leq 10^5$。

只有一行，为要求序列的最长长度。