Sottosequenza crescente più lunga (variante 1)

Qual è la lunghezza della più lunga sottosequenza (non necessariamente contigua, ma nell'ordine originale) strettamente crescente della sequenza [5, 2, 8, 6, 3, 6, 9, 7, 4, 8]?