題目描述
有一天Kiyou遇到Mario, 他十分苦惱, 因為遊戲作者突然增加了一個特別關卡, 使他不能順利通過, 請你編寫程式, 與Kiyou一起幫助Mario通過這一關。
經過Mario的摸索, 已知前面有n個不同大小的磨菇, Mario順序由第一個走到第n個, 每次只能吃一些比上次所吃的較小或一樣大小的菇, 求走到最後, 他最多可以吃到多少個菇? 他必須吃到最多菇才能通過這一關。
輸入格式
n
n個數, 每個數以空格隔開
輸出格式
一個數, 表示最多可以吃到的菇數
樣例輸入
11
6 5 8 4 8 7 6 7 4 9 2
樣例輸出
6
希大家寫出代碼和思路出來吧