3190. [SYOI 2019] YH传教

【题目背景】

  你与YF一起来到了YH教创立两周年庆典，只见这里锣鼓喧天，鞭炮齐鸣，红旗招展，人山人海，一下子，YF就眼红了，带着自己的武器，冲进了庆祝的人群中，开始大杀四方。

  而你一点也不担心，一方面YF承诺让你活着回家（虽然他很有可能会违背诺言），另一方面，你十分清楚，YH教中的成员个个都是人才，说话还好听，超喜欢呆在这里的，你相信其他的YH可以拖住发疯了的YF，所以你悠闲地进入场地，开始做你的事情。

  YH教中的成员个个都是人才，你十分希望认识更多的YH，由于你并不是YF，不能一口气吃成个胖子，所以一次只能认识两个YH。

  同时每位YH都有一个幸运值$A$，所以你希望认识两个YH，但由于物以类聚，人以群分，你希望你认识的两个YH，他们的幸运值，与你的幸运值差值的绝对值最小以及次小。

  但在你认识YH的过程中，YF拿着武器在后面追杀，所以你只能认识标号比你大的YH。

  由于你十分热心，也是一位神犇Oler,所以你要帮助在场的所有YH寻找他们要认识的YH。

【题目描述】

  对于每一个YH,给定每一个YH的幸运值。

  求出标号大于该YH标号的两个YH，使两个YH的幸运值分别与当前YH幸运值差值的绝对值最小与次小。

  如果绝对值相等，视幸运值较小的为较小的值。

【输入格式】

  第一行一个整数 $N$，表示来参加庆典的YH数量。

  第二行 $N$ 个整数，表示 $N $个YH的幸运值$A$。

【输出格式】

  一共 $N$ 行，第$i$行两个整数表示，第 $i+1$ 到第 $N$ 个YH中满足，幸运值与当前YH的幸运值的绝对值，最小与次小的YH下标。

  如果不存在，则输出0.

【样例输入】

3
1 5 3

【样例输出】

3 2
3 0
0 0

【提示】

对于 30% 的数据，有 1≤N≤20

对于 40% 的数据，有 1≤N≤100

对于 50% 的数据，有 1≤N≤100

对于 70% 的数据，有 1≤N≤1,000

对于 100% 的数据，有 1≤N≤100,000

-1,000,000,000≤ Ai ≤1,000,000,000 数据保证 Ai 互不相同。

【来源】

LGLJ