ZJY 写题目有一种奇怪的癖好，他想把题目写的越来越长，显得题目越来越难。这样子，只要往题目里加一些奇奇怪怪的梗和段子，就可以让同学们误认为 ZJY 的出题水平提升了！
现在 ZJY 已经搬出好了 个题，理论上按难度从低到高，正好，小学期“动态规划”专题的比赛作业也是要越来越难的。
虽然他们按难度排序，但是长度参差不齐，第 题的题目长度为 。ZJY 想要从中选一些题放进比赛，使得题目越来越长。
现在 ZJY 想知道，对于今天的比赛，最多有多少题？
第一行一个整数 ，表示候选的题数。
第二行 个整数，第 个表示第 题的题目长度 。
输出一行一个整数，表示比赛最多有多少题。
5 1 2 1 1 1
2
4 4 3 2 1
1
