5619: CF1325B CopyCopyCopyCopyCopy
Memory Limit：240 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
Ehab 有一个长度为 n 的数组 a。他现在有足够的空闲时间，将原数组复制 n 次，首尾相连，组成一个新数组。请问新数组的最长严格递增子序列的长度是多少？
一个序列 a 是数组 b 的子序列，如果 a 可以通过删除 b 中的若干（可能为零或全部）元素得到。一个数组的最长递增子序列是指其元素严格递增的最长子序列。
Input
Output
对于每个测试用例，输出将数组 a 首尾相连复制 n 次后所得新数组的最长严格递增子序列的长度。
Sample Input Copy
2
3
3 2 1
6
3 1 4 1 5 9Sample Output Copy
3
5HINT
在第一个样例中，新数组为 [3,2,1,3,2,1,3,2,1]。最长递增子序列已用粗体标出。
在第二个样例中，最长递增子序列为 [1,3,4,5,9]。