有一个 $n$ 的排列 $a$，每次将相邻的两个数变成较大的那一个数，求出序列最终一共有多少种可能。