题目描述 给定数组,求最长严格上升子序列的长度,以及达到该长度的不同子序列个数。 输入格式 第一行一个正整数 n;第二行 n 个整数。 输出格式 一行两个整数,用空格分隔。 样例 输入 5 1 3 5 4 7 输出 4 2 数据范围 1≤n≤2000,∣ai∣≤109