【 Description 】
给定正整数序列 x1∼xn ，以下递增子序列均为非严格递增。
-
计算其最长递增子序列的长度 s。
-
计算从给定的序列中最多可取出多少个长度为 s 的递增子序列。
-
如果允许在取出的序列中多次使用 x1∼xn，则从给定序列中最多可取出多少个长度为 s 的递增子序列。
【 Input 】
文件第 1 行有 1 个正整数 n ，表示给定序列的长度。接下来的 1 行有 n 个正整数x1∼xn 。
【 Output 】
第 1行是最长递增子序列的长度 s 。第 2行是可取出的长度为 s 的递增子序列个数。第 3 行是允许在取出的序列中多次使用x1∼xn时可取出的长度为 s 的递增子序列个数。
