最长上升子序列。对于数列bi，当b1 ＜ b2 ＜…＜ bS的时候，称这个序列是上升的。对于给定的一个序列(a1, a2, …, aN)，可以得到一些上升的子序列(ai1, ai2, …, aiK)，这里1≤i1 ＜ i2 ＜ … ＜ iK≤N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上升子序列，如(1, 7), (3, 4, 8)等。这些子序列中最长的长度是（ ）。