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

数据范围与提示

• 50% 的数据：$1 \le n \le 1000$
• 100% 的数据：$1 \le n \le 100000, 1 \le a_i \le 10^9$