LIS dell'array dato di 12 elementi

Dato l'array [7, 2, 8, 1, 3, 4, 10, 6, 9, 5, 11, 8], qual è la lunghezza della più lunga sottosequenza strettamente crescente (LIS)? Gli elementi della sottosequenza devono comparire nello stesso ordine in cui compaiono nell'array, ma non necessariamente consecutivi.