Plus Longue Sous-Séquence Rare II - Moyen Trie