Một hoán vị của dãy số là một cách sắp xếp khác các số hạng của dãy. Ví dụ dãy hoán vị các số tự nhiên từ 1 đến 5 có thể là: 2,1,3,5,4 hoặc 4,2,1,5,3; ...
Cho dãy gồm N số là hoán vị các số tự nhiên từ 1 đến N, dãy số đó theo thứ tự là ~A[1], A[2], A[3] .....A[N]~. Một dãy con của dãy trên là một đoạn liên tiếp các số từ số thứ u đến số thứ v ~(u≤v)~.

Yêu cầu: Hãy tìm tất cả các dãy con sao cho các dãy con đó cũng là một hoán vị của các số liên tiếp bắt đầu từ 1.

Dữ liệu vào:

• Dòng thứ nhất ghi số ~N (1≤ N≤ 10^5)~
• Dòng thứ hai ghi N số nguyên cách nhau bởi khoảng trắng lần lượt là các số ~A[1], A[2] .....A[N]~.

Kết quả ra:

• Dòng thứ nhất ghi số K là số dãy con tìm được.
• K dòng tiếp theo, mỗi dòng ghi 3 số u, v, w với ý nghĩa đoạn từ u đến v là hoán vị của của các số từ 1 đến w.

Ví dụ:

input

6
3 5 4 1 2 6

output

4
4 4 1
4 5 2 
1 5 5 
1 6 6

Giải thích: Có 4 dãy con

• Dãy có 1 số là 1 (từ vị trí 4 đến vị trí 4 là hoán vị của 1)
• Dãy có 2 số là 1,2 (từ vị trí 4 đến 5 là hoán vị của 1 đến 2 )
• Dãy có 5 số là 3,5,4,1,2 (từ vị trí 1 đến 5 là hoán vị của 1 đến 5)
• Dãy có 6 số là 3,5,4,1,2,6 (từ vị trí 1 đến 6 là hoán vị của 1 đến 6)