Sắp xếp lại bộ bài

Cho một bộ bài gồm $n$ lá đánh số từ $1$ đến $n$, xếp theo một thứ tự bất kỳ. Bạn cần sắp xếp bộ bài bằng cách lặp lại thao tác sau:

• Chọn $2\le k\le n$ và chia bộ bài thành $k$ phần liên tiếp khác rỗng $D_1,D_2,\dots ,D_k$ ($D_1$ gồm $|D_1|$ lá đầu tiên, $D_2$ gồm $|D_2|$ lá tiếp theo, và cứ thế). Sau đó đảo ngược thứ tự các phần, bộ bài trở thành $D_k,D_{k-1},\dots ,D_2,D_1$. Thứ tự các lá bên trong mỗi phần được giữ nguyên.

Ví dụ:

• Bộ bài $[3,6,2,1,4,5,7]$, chọn $k=4$ với $D_1=[3,6]$, $D_2=[2,1,4]$, $D_3=[5]$, $D_4=[7]$, bộ bài trở thành $[7,5,2,1,4,3,6]$.
• Bộ bài $[3,1,2]$, chọn $k=3$ với $D_1=[3]$, $D_2=[1]$, $D_3=[2]$, bộ bài trở thành $[2,1,3]$.
• Bộ bài $[5,1,2,4,3,6]$, chọn $k=2$ với $D_1=[5,1]$, $D_2=[2,4,3,6]$, bộ bài trở thành $[2,4,3,6,5,1]$.

Hãy đưa bộ bài về trạng thái đã sắp xếp (lá thứ nhất là $1$, lá thứ hai là $2$, ...) với không quá $n$ thao tác. Có thể chứng minh rằng điều này luôn làm được.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$, số lá bài.
• Dòng thứ hai chứa $n$ số nguyên $c_1,c_2,\dots ,c_n$, các lá bài theo thứ tự từ trên xuống ($c_1$ là lá đầu tiên).

Dữ liệu ra

• Dòng đầu in số thao tác $q$ ($0\le q\le n$).
• Mỗi dòng trong $q$ dòng tiếp theo mô tả một thao tác: số $k$, theo sau là kích thước các phần $|D_1|,|D_2|,\dots ,|D_k|$. Phải thỏa mãn $2\le k\le n$, $|D_i|\ge 1$ và $|D_1|+|D_2|+\cdots +|D_k|=n$.

Nếu có nhiều cách, in ra cách bất kỳ.

Ràng buộc

• $1\le n\le 52$
• $c_1,c_2,\dots ,c_n$ là một hoán vị của $1,2,\dots ,n$

Ví dụ