P-6-15. 一覽衆山小
所謂「會當凌絕頂，一覽衆山小。」很多人都想爬到高處，為的是將群山看小，但是登高必自卑，行遠必自邇，最好是一步一步逐步往上，妄想一步登天的人往往摔的慘重。
小說與遊戲中出現的人物往往都是越晚出現越厲害，
現在已知所有人物的戰力與出場順序，想要找出依照出場順序而且戰力逐步上升的人物序列，請你計算滿足這樣要求的序列的最大可能長度。
輸入格式
第一行有一個正整數 n 代表出場的人物數。 第二行有 n 個非負整數，是依出場順序的每一位人物的戰力，數字間以空白隔開。 n ≤ 2e5，戰力值不超過 1e8。
輸出格式
出場順序與戰力皆遞增的序列的最大可能長度。
範例輸入 1
8
2 4 1 3 6 4 6 9範例輸出 1
5範例輸入 2
5
5 4 3 2 1範例輸出 2
1
留言
這題嚴格遞增