{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"世界金融危机是一个相当重要的话题。有些人比较放松,而其他人则非常焦虑。约翰就是其中之一。他非常关心股票交易的发展。他每天都关注股票价格,寻找上涨的趋势。给定一系列数字 p1, p2,...,pn 代表股票价格,上涨趋势是一个子序列 pi1 \u0026lt; pi2 \u0026lt; ... \u0026lt; pik,其中 i1 \u0026lt; i2 \u0026lt; ... \u0026lt; ik。约翰的问题是要尽快找到最长的上涨趋势。"}},{"title":"输入","value":{"format":"HTML","content":"文件中的每个数据集代表一组特定的股票价格。一个数据集以序列长度 L (L ≤ 100000) 开始,后面是数字 (数字为长整型)。\r\u003cbr\u003e输入中可以自由使用空格。输入数据是正确的,并以文件结束符终止。"}},{"title":"输出","value":{"format":"HTML","content":"程序打印最长上涨趋势的长度。\r\u003cbr\u003e对于每组数据,程序从一行的开头打印结果到标准输出。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6 \r\n5 2 1 4 5 3 \r\n3 \r\n1 1 1 \r\n4 \r\n4 3 2 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 \r\n1 \r\n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"提示","value":{"format":"HTML","content":"有三个数据集。在第一个案例中,序列的长度 L 为 6。序列是 5, 2, 1, 4, 5, 3。数据集的结果是最长上涨趋势的长度:3。"}}]}