input:

5
0 0 0 1 1 

output:

1 3
4 5
3 4
-1 -1

result:

wrong answer Not sorted.

input:

5
716816476 646500411 807499637 544792531 128057616 

output:

result:

input:

7
0 0 1 0 0 0 0 

output:

1 7
2 6
3 5
1 3
4 7
5 6
4 5
6 7
-1 -1

result:

wrong answer Not sorted.

input:

7
685386610 762888212 32009424 450956771 498508039 313999604 331164353 

output:

1 7
3 5
2 4
3 4
6 7
-1 -1

result:

wrong answer Not sorted.

input:

10
1 1 0 0 0 0 0 1 1 1 

output:

1 7
2 5
3 4
1 3
6 10
4 8
5 7
4 5
7 8
-1 -1

result:

wrong answer Not sorted.

input:

10
552474873 603523889 451688250 856980678 746716186 316583031 509750159 895158422 895128023 2769912...

output:

result:

input:

3000
774135042 955379290 425485912 951649655 435211761 517813461 22865164 126834432 859390051 751505...

output:

1 2999
2 2993
3 2983
4 2974
6 2963
7 2944
8 2942
9 2939
10 2936
11 2933
12 2925
14 2922
15 2919
17 2...

result:

wrong answer Not sorted.

input:

4000
0 1 0 0 1 0 0 0 0 0 0 0 1 0 1 1 0 0 1 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 0 0 0 0 1 1 0 1 1 0 0 1 1...

output:

2 4000
6 3999
12 3998
13 3997
14 3996
15 3995
16 3994
17 3993
19 3992
24 3991
28 3990
31 3989
34 398...

result:

wrong answer Not sorted.

input:

4000
253876655 192406499 33773493 714588720 62247300 512617285 830025704 158991275 146203174 6211898...

output:

4 4000
5 3998
26 3996
27 3995
31 3993
36 3992
38 3991
39 3990
43 3989
44 3988
48 3987
53 3986
64 398...

result:

input:

5000
0 1 0 0 0 0 0 1 1 0 0 0 0 1 0 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 0 0 1 0 0 0 1 1 0 1 1 1 1 0 1 1...

output:

2 5000
3 4999
7 4998
11 4997
12 4996
15 4995
16 4994
17 4993
19 4992
22 4991
23 4990
25 4989
26 4988...

result:

wrong answer Not sorted.

input:

5000
576963277 817862335 430151834 505200145 307373684 896252967 779450344 424741325 188693368 71249...

output:

2 4998
4 4996
5 4995
6 4994
7 4990
8 4988
9 4987
18 4985
24 4983
27 4982
28 4980
31 4978
32 4977
34 ...

result:

input:

5000
296887 701139 1259018 1624742 1747738 2354948 2616510 2777173 3193517 3454408 3801911 4078104 4...

output:

result:

input:

10000
1 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 0 0 0 1 0 1 1 ...

output:

1 9998
2 9996
3 9995
4 9993
5 9991
6 9990
7 9987
8 9986
9 9983
10 9982
11 9981
12 9980
13 9979
14 99...

result:

wrong answer Too much cost.

input:

20000
0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 0 1 0 1 0 1 1 1 0 0 0 0 0 1 0 1 1 1 1 0 0 0 0 1 1 1 0 1 1 0 0 ...

output:

2 20000
5 19999
6 19998
8 19997
9 19996
13 19995
15 19994
17 19993
18 19992
19 19991
25 19990
26 199...

result:

wrong answer Too much cost.

input:

30000
1 0 0 1 0 1 1 0 0 1 1 0 1 0 0 0 0 0 1 0 0 1 1 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 1 1 ...

output:

1 30000
2 29999
3 29992
4 29989
5 29984
6 29983
7 29981
8 29980
9 29977
10 29975
11 29972
12 29971
1...

result:

wrong answer Too much cost.

input:

40000
0 1 0 0 0 1 0 1 1 1 0 0 0 0 1 0 0 1 1 1 0 0 0 1 0 1 1 1 1 0 1 1 0 0 0 1 0 1 1 0 0 0 1 0 0 1 1 ...

output:

2 40000
5 39999
7 39998
10 39997
13 39996
14 39995
15 39994
16 39993
20 39992
21 39991
22 39990
25 3...

result:

wrong answer Too much cost.

input:

50000
0 1 0 1 0 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 0 1 0 0 1 1 0 1 1 0 0 1 1 0 1 0 0 1 0 ...

output:

1 49999
2 49997
3 49996
4 49994
5 49990
6 49989
7 49988
8 49987
9 49986
10 49985
11 49984
12 49983
1...

result:

wrong answer Too much cost.

input:

30000
23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 23333 2333...

output:

10001 29993
10002 29988
10006 29987
10007 29986
10008 29982
10010 29980
10011 29979
10012 29976
1001...

result:

input:

40000
45713484 162270600 502896796 450460958 129500884 513441781 557737624 340152311 679444775 35445...

output:

3 40000
4 39996
5 39990
6 39989
8 39988
9 39978
10 39976
11 39974
12 39973
13 39972
14 39971
15 3996...

result:

input:

50000
455891075 705915927 189674482 578895411 789714247 658466934 483470291 469989305 544838975 2828...

output:

1 50000
2 49998
3 49992
4 49991
5 49978
7 49977
9 49972
10 49967
12 49965
13 49963
15 49962
18 49960...

result: