2565: 找朋友

根据社会学研究表明，人们都喜欢找和自己身高相近的人做朋友。现在有n名身高两两不相同的同学依次走入教室，调查人员想预测每个人在走入教室的瞬间最想和已经进入教室的哪个人做朋友。当有两名同学和这名同学的身高差一样时，这名同学会更想和高的那个人做朋友。比如一名身高为1.80米的同学进入教室时，有一名身高为1.79米的同学和一名身高为1.81米的同学在教室里，那么这名身高为1.80米的同学会更想和身高为1.81米的同学做朋友。对于第一个走入教室的同学我们不做预测。

第一行：一个整数n，表示n个同学依次走进教室

接下来n行，每行一个浮点数a，表示同学的身高

输出n-1行，分别表示第2到n个同学的朋友的编号

5
1.1
1.3
1.2
1.123456
1.000001

1
2
1
1