Catene crescenti massime che passano per una posizione

Considera la sequenza $[6, 1, 5, 2, 7, 3, 8, 4, 9, 2, 5]$ (posizioni numerate da 1 a 11). Tra tutte le sottosequenze strettamente crescenti di lunghezza massima, quante includono l'elemento in posizione 5 (cioè il valore $7$)? (Due sottosequenze sono diverse se usano posizioni diverse. Se nessuna sottosequenza di lunghezza massima include quell'elemento, rispondi $0$.)