牛牛是一名大一新生，他觉得大一上学期过的好快啊，但是自己好像什么都没学会，于是他下定决心，想要改变自己。由于他刚开始接触算法，他觉得好难啊，想要放弃，但是不甘平凡的他决定每天都要刷一道题，并且这道题要比前一天更难（第一天难度任选）。现在他面前有一本有n道题目的算法书，他想在不改变题目相对顺序的情况下，挑出几道题作为平时的练习，请问他最多能挑出多少道题目呢？
第一行输入一个n（n>0）；
第二行输入n个数，分别表示每道题目的难度。
能挑出题目的最大数量。
30%的数据保证n < 10；
50%的数据保证n < 1000;
100%的数据保证n < 1000000;