Problem1581--zf's data structure

1581: zf's data structure

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Description

As a acmer, we should love data structure.The data structure has been abusing me for hundreds of times, but I treat him as my first love.zf has always been puzzled by the Selection sort.So zzk is ready to help her.zzk means that knowing the number of changes in the selection sort can help you understand the selection sort.Can you design a program to display the entire selection and sorting of digital transformation?

Input

The first line is the number of a set N

The following line is the N numbers.    

Multiple data read in

Output

Select the array subscript for each step change number in the sorting

The sorting is from low to high

Sample Input Copy

5
1 4 3 2 5

Sample Output Copy

0 3 2 3 4

HINT


Source/Category