Sắp xếp bằng các dãy con

Cho một dãy $a_1,a_2,\dots ,a_n$ gồm $n$ số nguyên đôi một khác nhau.

Ta muốn chia dãy này thành nhiều nhất các dãy con sao cho: nếu sắp xếp các phần tử trong mỗi dãy con theo thứ tự tăng dần (giữ nguyên vị trí của các phần tử không thuộc dãy con đó), thì toàn bộ dãy $a$ trở thành dãy tăng dần.

Nói cách khác, một dãy con là một tập các vị trí. Khi sắp xếp một dãy con, các giá trị nằm tại những vị trí thuộc dãy con đó được xếp lại theo thứ tự tăng dần vào chính những vị trí ấy; các giá trị còn lại không đổi. Mỗi phần tử của dãy phải thuộc đúng một dãy con.

Hãy tìm số dãy con tối đa và chỉ ra một cách chia hợp lệ.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ - độ dài của dãy.
• Dòng thứ hai chứa $n$ số nguyên khác nhau $a_1,a_2,\dots ,a_n$.

Dữ liệu ra

• Dòng đầu in ra số dãy con tối đa $k$.
• Trong $k$ dòng tiếp theo, mô tả từng dãy con theo định dạng: số phần tử $c_i$ của dãy con, tiếp theo là $c_i$ số nguyên là chỉ số (tính từ $1$) của các phần tử thuộc dãy con đó.

Các chỉ số trong một dãy con có thể được in theo thứ tự bất kỳ, và các dãy con cũng có thể được in theo thứ tự bất kỳ. Mỗi chỉ số từ $1$ đến $n$ phải xuất hiện đúng một lần trong toàn bộ kết quả. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào.

Ràng buộc

• $1\le n\le {10}^5$
• $-{10}^9\le a_i\le {10}^9$, các $a_i$ đôi một khác nhau.

Ví dụ