U245788 最长上升子序列

你有一个数列$A$，它的长度为$n$，现在让你求最长上升子序列。 但是这个最长上升子序列并没有这么简单，在$A$数列中有一些元素为$0$，它代表的是这个位置的数可以为任何非负整数，所以你要求的最长上升子序列是所有情况中最长的。 注意，这里的最长上升子序列是严格的。

第一行一个整数$n$。 第二行$n$个整数，表示$A_i$。

一个整数，表示最长上升子序列的长度。

对于$10\%$的数据，$0