C1. Sorted subarrays (easy version)
time limit per test
1.5 seconds
memory limit per test
1024 megabytes
input
standard input
output
standard output
Examples
Input
5
1 9 6 9 8
Output
2 4 5
Input
20
21 13 34 1 21 7 36 24 44 31 19 46 42 45 35 21 46 16 43 45
Output
12 14 16 18 19 20