K. E. 联谊

Type: Default

1000ms

256MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

E. 联谊

某校组织了一场联谊会，目的是让学生交到朋友。共有 $n$ 个人参加，分别标记位1号，2号…并依次入场。每个人有一个正整数 $a_i$ 来表示他的能力值，每个人入场时会去找当前场内能力值跟他最相近的人搭讪。如果最相近的有多个，则选择能力值低的。请求出每个人搭讪的对象是谁。

第一行输入一个正整数 $n$ 第二行输入 $n$ 个不同的正整数 $a_i$

输出一行共 $n-1$ 个数，分别表示 $2\sim n$ 的人搭讪的对象。

输入

5
2 1 4 5 3

输出

1 1 3 1