有序数组插入

题目内容

题目描述

请你维护一个有序数组,初始时数组为空,依次向该数组中插入一些元素,要求输出每次插入时,插入位置左右两边的元素,如果该位置左边或右边没有元素,则对应位置输出-1.

输入描述

输入共两行。

第一行为一个正整数n(1 <= n <= 100000),代表插入数组的元素个数。

第二行包含n个正整数,相邻两个正整数用空格隔开,代表依次插入有序数组中的数字。这n个数字各不相同,且每个数字都不超过1e9.

输出描述

输出共n行,每行两个整数,用空格隔开,第i行表示,向有序数组中插入第i个数时,插入的位置左右两边的元素。如果对应位置没有元素,则输出-1.

样例输入

5 1 3 2 5 4

样例输出

-1 -1 1 -1 1 3 3 -1 3 5

提示

提交评测
请登录后再操作

题目描述

有序数组插入
1191
0
Level4
18
10
56%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在