数字距离

数字距离dist.pas

【问题描述】

有一组数互不相同的数，规定两个元素之间的距离为两个元素序号的差的绝对值。求任意两个元素之间的距离。

【输入文件】dist.in

第一行，一个数n，表示这组数的个数。（2<=N<=10⁶）

第二行，共n个数，数与数之间有一个空格。（|xi|<=10⁹）

第三行，一个数q，表示询问q次（1<=q<=10⁶）

以下q行，每行两个数a, b（保证这两个数都在这组数中）

【输出文件】dist.out

共q行，每行一个数，表示两个数之间的距离。

【样例输入】

5

1 3 5 6 8

1

8 3

【样例输出】

3