Tất cả các thành phố của Lineland đều nằm trên trục tọa độ ~Ox~. Do đó, mỗi thành phố được liên kết với một vị trí ~x_i~, là tọa độ của thành phố đó trên trục ~Ox~.

Không có hai thành phố nào nằm tại cùng một điểm.

Cư dân Lineland thích gửi thư cho nhau. Một người chỉ có thể gửi thư cho người nhận sống ở một thành phố khác. Chi phí gửi thư chính xác bằng khoảng cách giữa thành phố của người gửi và thành phố của người nhận.

Yêu cầu

Đối với mỗi thành phố thứ ~i~, hãy tính hai giá trị:

• ~mini~: chi phí tối thiểu để gửi thư từ thành phố thứ ~i~ đến một thành phố khác.
• ~maxi~: chi phí tối đa để gửi thư từ thành phố thứ ~i~ đến một thành phố khác.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương ~N~.
• Dòng thứ hai chứa ~N~ số nguyên khác nhau ~x_1, x_2, ..., x_N~, trong đó ~x_i~ là tọa độ của thành phố thứ ~i~.

Các tọa độ ~x_i~ đôi một khác nhau và được cho theo thứ tự tăng dần.

Ràng buộc

• ~2 ≤ N ≤ 10^6~.
• ~-10^9 ≤ x_i ≤ 10^9~.

Kết quả

Với mỗi thành phố, in ra hai giá trị ~mini~ và ~maxi~ trên một dòng.

Ví dụ

Dữ liệu vào

4
-5 -2 2 7

Kết quả

3 12
3 9
4 7
5 12

Giải thích

Các thành phố có tọa độ lần lượt là ~-5~, ~-2~, ~2~, ~7~.

• Thành phố ~1~ tại ~-5~:

  • Gần nhất là thành phố tại ~-2~, khoảng cách ~3~.
  • Xa nhất là thành phố tại ~7~, khoảng cách ~12~.

• Thành phố ~2~ tại ~-2~:

  • Gần nhất là thành phố tại ~-5~, khoảng cách ~3~.
  • Xa nhất là thành phố tại ~7~, khoảng cách ~9~.

• Thành phố ~3~ tại ~2~:

  • Gần nhất là thành phố tại ~-2~, khoảng cách ~4~.
  • Xa nhất là thành phố tại ~-5~, khoảng cách ~7~.

• Thành phố ~4~ tại ~7~:

  • Gần nhất là thành phố tại ~2~, khoảng cách ~5~.
  • Xa nhất là thành phố tại ~-5~, khoảng cách ~12~.