题目描述

现在依次往一个数列中加入 $n$ 个数。每加入一个数时，问 在它之前加入的所有数中和它差最小的那个数 的值。

输入格式

第一行一个数 $n$。

第二行 $n$ 个数，为依次加入数列中的数 $x$。

输出格式

输出有 $n-1$ 行，其中第 $i$ 行为第 $i+1$ 个数加入数列时，在它之前加入的所有数中和它差最小的那个数 的值。

如果这样的数有多个，那么输出这些数中的 较小值。

8
5 8 3 6 5 4 2 8

5
5
5
5
3
3
8

数据范围

$1\le n,x\le 10^5$。