题意

给出n($2 \le n \le 10^5$) ，一个长为n的序列a（$0 \le a_i \le 10^9$)。

给出m($1\le m \le 2*10^5$)，接下来m组询问。

每组询问给出一个l,r($ 1<=l < r<=n $)，代表询问最小的$|a_i-a_j|$的值（$l\le i <j\le r$，$a_i$可以等于$a_j$）