Sottosequenza palindroma più lunga di PROGRAMMAZIONE

Qual è la lunghezza della più lunga sottosequenza palindroma della stringa PROGRAMMAZIONE?
(Una sottosequenza si ottiene cancellando zero o più caratteri senza riordinare i rimanenti; deve leggersi uguale da sinistra a destra e da destra a sinistra.)