已知一個長度為 N 的數(shù)組：A₁, A₂, A₃, ...A_N 恰好是 1 ～ N 的一個排列?，F(xiàn)在要求你將 A 數(shù)組切分成若干個 (最少一個，最多 N 個) 連續(xù)的子數(shù)組，并且每個子數(shù)組中包含的整數(shù)恰好可以組成一段連續(xù)的自然數(shù)。

例如對于 A = {1, 3, 2, 4}, 一共有 5 種切分方法：

{1}{3}{2}{4}：每個單獨的數(shù)顯然是 (長度為 1 的) 一段連續(xù)的自然數(shù)。

{1}{3, 2}{4}：{3, 2} 包含 2 到 3，是 一段連續(xù)的自然數(shù)，另外 {1} 和 {4} 顯然也是。

{1}{3, 2, 4}：{3, 2, 4} 包含 2 到 4，是 一段連續(xù)的自然數(shù)，另外 {1} 顯然也是。

{1, 3, 2}{4}：{1, 3, 2} 包含 1 到 3，是 一段連續(xù)的自然數(shù)，另外 {4} 顯然也是。

{1, 3, 2, 4}：只有一個子數(shù)組，包含 1 到 4，是 一段連續(xù)的自然數(shù)。

4
1 3 2 4

5

對于 30% 評測用例，1 ≤ N ≤ 20. 

對于 100% 評測用例，1 ≤ N ≤ 10000.