给出一个由 个不超过 的整数组成的序列。请输出这个序列的最长上升子序列的长度。
最长上升子序列是指，从原序列中按顺序取出一些数字排在一起，这些数字是逐渐增大的。
第一行，一个整数 ，表示序列长度。
第二行有 个整数，表示这个序列。
一个整数表示答案。
7 3 1 2 1 8 5 6
4
， 数列中的数