U229513 神女
题目背景
**曲高未必人不识 自有知音和清词**
**红缨猎猎剑流星 直指怒潮洗海清**
题目描述
某日，奥藏山上。
申鹤如往常一般练习很会聊天真君教给她的阵法，但是她遇到了麻烦。
申鹤的面前矗立着高低不齐的树，树的高度可以用正整数$a_i$表示，还有一些土坑，用$a_i=-1$表示。这些土坑上可以栽种任意高度（可负）的树木。阵法需要申鹤选择其中一些树木，有必要时可以选择土坑上栽种的树木，使得选择的这些树木高度组成严格上升的子序列。阵法威力取决于树木的数量。申鹤想知道这个上升子序列的最长长度为多少。
输入格式
第一行一个正整数$n$，表示树与土坑的个数
后面$n$行每行一个整数$a_i$,$a_i=-1$表示当前为土坑，可以栽种任意高度的树，$a_i>0$表示当前为树。
输出格式
一个正整数，表示最长长度。
说明/提示
样例说明：可以在土坑上种植高度为2或4的树，组成(1,2,3)或(1,3,4)的长度为3的序列。
数据范围：
- $20pts:n\leq 20$
- $共有20pts:保证a_i没有-1$
- $60pts:n\leq 10^3$
- $100pts:n\leq 10^5$
- $附加分10pts:n\leq 10^6$
