Sottosequenza crescente più lunga in 8, …, 6 (10 valori)

Nella sequenza di numeri [8, 3, 9, 1, 12, 5, 14, 2, 16, 6], qual è la lunghezza della più lunga sottosequenza strettamente crescente (i termini si possono saltare ma non riordinare)?