Sottosequenza crescente più lunga (variante 2)

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