Hôm nay Tí và Tèo chơi trò chơi về số nguyên như sau: Tí có một dãy số nguyên không âm ~a_1, a_2, \dots, a_n~. Tí cần sắp xếp dãy theo thứ tự không giảm chỉ với thao tác: Chọn ~1 \le i < j \le n~ sau đó đảo ngược đoạn từ ~i~ đến ~j~.

Tí muốn Tèo hãy sắp xếp dãy ~a_1, a_2, \dots, a_n~ theo yêu cầu trên với số thao tác không vượt quá ~2 \times n~.

Yêu cầu: Hãy tìm một dãy các thao tác để sắp xếp dãy số đã cho theo thứ tự không giảm.

Input

• Dòng đầu chứa số nguyên dương ~n~;
• Dòng thứ 2 gồm ~n~ số nguyên không âm ~a_1, a_2, \dots, a_n~ (~a_i \le 10^9~).

Output

• Dòng đầu ghi số nguyên ~s~ là số thao tác cần thực hiện;
• Tiếp theo là ~s~ dòng, mỗi dòng ghi hai số ~i, j~ mô tả thao tác đảo ngược đoạn từ ~i~ đến ~j~.

Sample Input 1

4
0 1 0 1

Sample Output 1

1
2 3