Sottosequenza crescente più lunga (variante 4)

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