,n 来替换其中值为 0 的元素，使得。现在 Bobo 想知道，替换后最长上升子序列的长度恰好为 数列的数量。
Bobo 在 ICPCCamp 学会了解决最长上升子序列问题后得到了一个长度为 n 的数列 p_1, p_2, dots, p_n p 1 ,p 2 ,…,p n . Bobo 想用 1, 2, dots, n 1,2,…,n 来替换其中值为 0 的元素，使得 p_1, p_2, dots, p_n p 1 ,p 2 ,…,p n 互不相同（即 p_1, p_2, dots, p_n p 1 ,p 2 ,…,p n 是 {1, 2, dots, n} {1,2,…,n} 的排列）。 现在 Bobo 想知道，替换后最长上升子序列的长度恰好为 (n - 1) 数列的数量。
（图片来源网络，侵删）
