{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e 给出一个序列,求出这个序列的最长上升子序列。\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e序列\u003c/span\u003e\u003cspan\u003eA\u003c/span\u003e\u003cspan\u003e的上升子序列\u003c/span\u003e\u003cspan\u003eB\u003c/span\u003e\u003cspan\u003e定义如下:\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003col type\u003d\"1\"\u003e \n \u003cli\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eB\u003c/span\u003e\u003cspan\u003e为\u003c/span\u003e\u003cspan\u003eA\u003c/span\u003e\u003cspan\u003e的子序列\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/li\u003e \n \u003cli\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003eB\u003c/span\u003e\u003cspan\u003e为严格递增序列\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/li\u003e \n \u003c/ol\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e第一行包含一个整数\u003c/span\u003e\u003cspan\u003en\u003c/span\u003e\u003cspan\u003e,表示给出序列的元素个数。\u003c/span\u003e\u003c/p\u003e \n\u003cdiv\u003e \n \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e第二行包含\u003c/span\u003e\u003cspan\u003en\u003c/span\u003e\u003cspan\u003e个整数,代表这个序列。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\n\u003c/div\u003e \n\u003cdiv\u003e\n 1 \u0026lt;\u003d N \u0026lt;\u003d 1000\n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e输出给出序列的最长子序列的长度。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\r\n7\r\n1 7 3 5 9 4 8\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\r\n4\r\n\u003c/pre\u003e"}}]}