Sottosequenza crescente più lunga (variante 3)

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