请你维护一个有序数组,初始时数组为空,依次向该数组中插入一些元素,要求输出每次插入时,插入位置左右两边的元素,如果该位置左边或右边没有元素,则对应位置输出-1.
输入共两行。
第一行为一个正整数n(1 <= n <= 100000),代表插入数组的元素个数。
第二行包含n个正整数,相邻两个正整数用空格隔开,代表依次插入有序数组中的数字。这n个数字各不相同,且每个数字都不超过1e9.
输出共n行,每行两个整数,用空格隔开,第i行表示,向有序数组中插入第i个数时,插入的位置左右两边的元素。如果对应位置没有元素,则输出-1.
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15