Little Robber Girl likes to scare animals in her zoo for fun. She decided to arrange the animals in a row in the order of non-decreasing height. However, the animals were so scared that they couldn't stay in the right places.

The robber girl was angry at first, but then she decided to arrange the animals herself. She repeatedly names numbers *l* and *r* such that *r* - *l* + 1 is even. After that animals that occupy positions between *l* and *r* inclusively are rearranged as follows: the animal at position *l* swaps places with the animal at position *l* + 1, the animal *l* + 2 swaps with the animal *l* + 3, ..., finally, the animal at position *r* - 1 swaps with the animal *r*.

Help the robber girl to arrange the animals in the order of non-decreasing height. You should name at most 20 000 segments, since otherwise the robber girl will become bored and will start scaring the animals again.
The first line contains a single integer *n* (1 ≤ *n* ≤ 100) — number of animals in the robber girl's zoo.

The second line contains *n* space-separated integers *a*<sub class="lower-index">1</sub>, *a*<sub class="lower-index">2</sub>, ..., *a*<sub class="lower-index">*n*</sub> (1 ≤ *a*<sub class="lower-index">*i*</sub> ≤ 10<sup class="upper-index">9</sup>), where *a*<sub class="lower-index">*i*</sub> is the height of the animal occupying the *i*-th place.
Note that you don't have to minimize the number of operations. Any solution that performs at most 20 000 operations is allowed.
4
2 1 4 3
1 2
3 4
7
36 28 57 39 66 69 68
1 2
3 4
6 7
5
1 2 1 2 1
2 3
4 5
3 4
78
7 3 8 8 9 8 10 9 12 11 16 14 17 17 18 18 20 20 25 22 27 26 29 27 35 35 36 36 37 37 38 38 40 39 42 42 48 46 49 49 58 50 60 58 65 61 68 66 69 69 69 69 70 69 71 71 77 73 78 77 80 79 85 83 86 86 86 86 88 87 91 90 96 91 98 97 99 98
1 2
5 6
7 8
9 10
11 12
19 20
21 22
23 24
33 34
37 38
41 42
43 44
45 46
47 48
53 54
57 58
59 60
61 62
63 64
69 70
71 72
73 74
75 76
77 78
99
5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 5 4 4 4 4 4 4 4 4 4 4 4 4 4 4 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58
58 59
59 60
60 61
61 62
62 63
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
71 72
72 73
73 74
74 75
75 76
76 77
77 78
78 79
79 80
80 81
81 82
82 83
83 84
84 85
85 86
86 87
87 88
88 89
89 90
90 91
91 92
92 93
...
99
4577 4577 4576 4576 4576 4576 4576 4576 4576 4576 4576 4576 4576 4575 4575 4575 4575 4575 4575 4574 4574 4574 4574 4574 4574 4574 4574 4574 4574 4573 4573 4573 4573 4573 4573 4573 4573 4573 4573 4573 4573 4572 4572 4572 4572 4572 4572 4572 4572 4572 4572 4572 4571 4571 4571 4571 4571 4571 4571 4571 4571 4570 4570 4570 4570 4570 4570 4570 4569 4569 4569 4569 4569 4569 4569 4569 4569 4569 4569 4568 4568 4568 4568 4568 4568 4568 4568 4568 4568 4568 4567 4567 4567 4567 4567 4567 4567 4567 4567
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
37 38
38 39
39 40
40 41
41 42
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58
58 59
59 60
60 61
61 62
62 63
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
71 72
72 73
73 74
74 75
75 76
76 77
7...
10
44 23 65 17 48 29 49 88 91 85
1 2
3 4
4 5
5 6
6 7
9 10
2 3
4 5
8 9
1 2
3 4
13
605297997 425887240 859639341 200428931 888317166 983420497 81642057 628988722 389959969 358920886 646428392 324912711 401437250
1 2
3 4
6 7
7 8
8 9
9 10
10 11
11 12
12 13
2 3
5 6
6 7
7 8
8 9
9 10
10 11
11 12
1 2
4 5
5 6
6 7
7 8
8 9
9 10
10 11
3 4
5 6
6 7
8 9
9 10
2 3
4 5
5 6
7 8
8 9
1 2
3 4
4 5
6 7
7 8
3 4
5 6
6 7
4 5
3 4
43
644870843 160471908 227474511 47341477 175939701 563067024 749818136 707986934 201095131 736488829 346428456 342944986 316696712 101551423 672610101 897020945 708299245 587795677 408207112 985104524 278945228 192250326 157154304 301319412 270702270 954096281 649990285 37649442 300182190 382249227 605285302 392816037 419998044 84624133 332174228 996770879 816912092 283973844 498255316 374935144 294452244 529912248 553039417
1 2
2 3
3 4
4 5
5 6
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
16 17
17 18
18 19
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
36 37
37 38
38 39
39 40
40 41
41 42
42 43
2 3
3 4
7 8
9 10
10 11
11 12
12 13
13 14
15 16
16 17
17 18
19 20
20 21
21 22
22 23
23 24
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
35 36
36 37
37 38
38 39
39 40
40 41
41 42
1 2
6 7
8 9
9 10
10 11
11 12
12 13
1...
97
1 1 1 2 1 1 1 2 1 1 1 1 1 2 2 2 2 2 2 2 1 2 1 2 2 2 1 2 1 2 2 2 2 2 1 1 2 1 1 1 1 2 1 2 1 2 2 2 1 2 2 2 2 2 2 2 2 2 1 1 1 2 2 1 1 2 1 1 1 1 2 2 1 2 1 2 1 1 2 2 2 1 2 2 1 1 2 2 2 1 1 2 1 2 1 1 2
4 5
5 6
6 7
8 9
9 10
10 11
11 12
12 13
20 21
22 23
26 27
28 29
34 35
35 36
37 38
38 39
39 40
40 41
42 43
44 45
48 49
58 59
59 60
60 61
63 64
64 65
66 67
67 68
68 69
69 70
72 73
74 75
76 77
77 78
81 82
84 85
85 86
89 90
90 91
92 93
94 95
95 96
7 8
8 9
9 10
10 11
11 12
19 20
21 22
25 26
27 28
33 34
34 35
36 37
37 38
38 39
39 40
41 42
43 44
47 48
57 58
58 59
59 60
62 63
63 64
65 66
66 67
67 68
68 69
71 72
73 74
75 76
76 77
80 81
83 84
...
87
2 2 1 2 3 1 3 2 3 2 3 3 1 3 3 3 2 2 1 1 2 3 2 1 2 2 3 3 1 1 1 3 2 3 1 2 1 3 3 3 3 3 3 2 3 2 3 3 2 1 1 3 1 1 3 3 2 3 1 1 3 3 3 2 3 1 3 2 2 2 1 3 3 3 1 1 2 3 2 3 2 1 3 3 3 1 3
2 3
5 6
7 8
9 10
12 13
16 17
17 18
18 19
19 20
20 21
22 23
23 24
24 25
25 26
28 29
29 30
30 31
32 33
34 35
35 36
36 37
43 44
45 46
48 49
49 50
50 51
52 53
53 54
56 57
58 59
59 60
63 64
65 66
67 68
68 69
69 70
70 71
74 75
75 76
76 77
78 79
80 81
81 82
85 86
1 2
4 5
6 7
8 9
11 12
15 16
16 17
17 18
18 19
19 20
21 22
22 23
23 24
24 25
27 28
28 29
29 30
31 32
33 34
34 35
35 36
42 43
44 45
47 48
48 49
49 50
51 52
52 53
55 56
57 58
58 59
6...
100
3 2 5 4 3 3 3 3 4 3 1 2 3 2 3 1 4 1 5 2 5 3 3 5 2 3 5 4 3 4 1 5 5 2 2 1 3 5 1 3 5 2 2 1 4 3 1 3 5 1 1 3 5 5 5 4 5 5 1 5 3 5 4 3 5 4 1 1 2 1 2 5 1 2 2 2 3 5 5 5 4 2 3 2 1 2 3 5 2 2 2 2 5 3 5 4 2 5 3 4
1 2
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
19 20
21 22
22 23
24 25
25 26
27 28
28 29
29 30
30 31
33 34
34 35
35 36
36 37
38 39
39 40
41 42
42 43
43 44
44 45
45 46
46 47
47 48
49 50
50 51
51 52
55 56
58 59
60 61
62 63
63 64
65 66
66 67
67 68
68 69
69 70
70 71
72 73
73 74
74 75
75 76
76 77
80 81
81 82
82 83
83 84
84 85
85 86
86 87
88 89
89 90
90 91
91 92
93 94
95 96
96 97
98 99
99 100
3 4
4 5
5 6
...
100
245 230 240 248 247 235 240 228 247 243 244 240 246 234 244 247 247 232 247 233 241 247 236 247 230 228 243 237 246 231 246 231 233 235 229 244 247 248 245 248 231 230 238 247 235 248 240 239 233 232 230 229 229 244 247 246 248 247 247 234 243 242 247 228 238 238 236 243 236 228 229 245 232 246 241 243 248 235 242 237 244 239 238 245 231 235 234 237 238 237 234 232 231 236 233 238 228 243 242 246
1 2
2 3
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
16 17
17 18
18 19
19 20
20 21
21 22
22 23
23 24
24 25
25 26
26 27
27 28
28 29
29 30
30 31
31 32
32 33
33 34
34 35
35 36
36 37
38 39
40 41
41 42
42 43
43 44
44 45
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
57 58
58 59
59 60
60 61
61 62
62 63
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
71 72
72 73
73 74
74 75
75 76
77 78
78 79
79 80
80 81
81 82
8...
100
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58
58 59
59 60
60 61
61 62
62 63
63 64
64 65
65 66
66 67
67 68
68 69
69 70
70 71
71 72
72 73
73 74
74 75
75 76
76 77
77 78
78 79
79 80
80 81
81 82
82 83
83 84
84 85
85 86
86 87
87 88
88 89
89 90
90 91
91 92
92 93
93 94
94 95
95 96
96 97
97 98
98 99
99 100
42 43
43 44
44 45
45 46
46 47
47 48
48 49
49 50
50 51
51 52
52 53
53 54
54 55
55 56
56 57
57 58
...
98
5 5 5 5 5 5 5 6 6 6 6 7 6 7 7 7 7 7 7 8 8 8 8 8 8 9 8 9 9 9 9 10 9 10 9 11 10 11 11 11 11 12 12 12 12 12 12 12 12 13 13 13 13 13 13 14 14 14 14 14 14 14 15 15 15 15 15 15 15 16 16 16 16 17 17 17 17 17 17 18 17 18 18 18 19 19 19 19 19 20 19 20 20 20 20 20 20 20
12 13
26 27
32 33
34 35
36 37
80 81
90 91
33 34
20
2 2 2 2 2 2 1 1 1 1 1 1 1 1 1 1 2 2 2 2
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
15 16
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
14 15
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
13 14
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
12 13
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
11 12
1 2
2 3
3 4
4 5
5 6
6 7
7 8
8 9
9 10
10 11
if __name__ == '__main__':
    n = int(input())
    arr = list(map(int, input().split()))

    for i in range(1, n):
        if arr[i] < arr[i - 1]:
            j = i
            while j > 0 and arr[j - 1] > arr[j]:
                print(j, j + 1)
                tmp = arr[j - 1]
                arr[j - 1] = arr[j]
                arr[j] = tmp
                j -= 1