{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e \u003cspan\u003e鹏神意外得到了神灯。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e 神灯中冒出了灯神,灯神说道:“我将给你一个有序的数列,你可以在保证原有顺序不变的前提下,挑出任意多的数。如果你挑出的数字是严格升序的,那么这段数字的个数就是你女朋友的个数。”\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e \u003cspan\u003e“妈的智障。”鹏神骂道。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e\u003cspan\u003e 但是鹏神还是希望自己能有尽可能多的女朋友。所以他求救于你,希望你能帮他算出他最多能有多少女朋友。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e输入包含\u003c/span\u003e多组数据。\u003c/span\u003e\u003c/p\u003e \n\u003cp\u003e 第一行是以为整数N,表示灯神给出的数列的长度。(1≤N≤1000)\u003c/p\u003e \n\u003cp\u003e \u003cspan\u003e\u003cspan\u003e第二行包含N个\u003c/span\u003e整数,即是灯神给出的序列。\u003c/span\u003e\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e \u003cspan\u003e\u003cspan\u003e\u003cspan\u003e \u003cspan\u003e对于每组输入数据,请输出最终答案,即\u003c/span\u003e鹏神最多可以得到的女朋友个数。\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cp\u003e 7\u003cbr\u003e 1 7 3 5 9 4 8\u003c/p\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cp\u003e 4\u003c/p\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003cspan\u003e在样例中,鹏神可以挑出1、3、5、9\u003c/span\u003e\u003c/span\u003e \u003cspan\u003e\u003cspan\u003e或者1、3、5、8,都是4个数字。\u003c/span\u003e\u003c/span\u003e\u003c/p\u003e"}}]}