{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"世界金融危机是一个相当大的话题。有些人比较轻松,而有些人则相当焦虑。约翰就是其中之一。他非常关注证券交易所的演变。他每天都在关注股票价格,寻找上涨的趋势。\u003cbr/\u003e \n给定一个代表股票价格的数字序列$p_1,p_2,...,p_n$,上升趋势是一个子序列$p_{i1} \u003c p_{i2} \u003c ... \u003c p_{ik}$,其中$i1 \u003c i2 \u003c ... \u003c ik$。约翰的问题是要迅速找到最长的上升趋势。\n"}},{"title":"Input","value":{"format":"HTML","content":"输入多组数据。每组数据以价格序列的长度L(L≤100000)开始,后面是L个价格(在 long 范围内)。\n\u003cbr/\u003e价格之间的空格可能有多个, 每行结尾和开头也可能出现空格。\n\n"}},{"title":"Output","value":{"format":"HTML","content":"输出最长的上升天数。"}},{"title":"Sample","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 \n5 2 1 4 5 3 \n3 \n1 1 1 \n4 \n4 3 2 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3 \n1 \n1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}},{"title":"Hint","value":{"format":"HTML","content":"这里有三组数据。\u003cbr/\u003e第一组中, 给了6天的价格 5, 2, 1, 4, 5, 3.最长的呈上升趋势的天数是 3."}}]}