Tại thị trấn Quahog, Rhode Island, các ngôi nhà đều được đánh dấu vị trí bằng một số nguyên trên trục tọa độ ~Ox~ và vị trí của các ngôi nhà là đôi một khác nhau. Có ~N~ ngôi nhà trong thị trấn này, ngôi nhà thứ ~i~ có tọa độ vị trí là ~x_i~.

Người dân ở đây rất thích viết thư và muốn gửi chúng cho những người bạn của mình trong thành phố. Được biết, thời gian để bức thư gửi đi giữa hai nhà bằng đúng khoảng cách giữa hai nhà đó.

Với mỗi ngôi nhà thứ ~i~ trong thành phố, hãy tính ~Min_i~ và ~Max_i~ tương ứng với thời gian tối thiểu và thời gian tối đa nếu người ở ngôi nhà thứ ~i~ gửi thư cho bất kì ngôi nhà khác trong thị trấn.

Yêu cầu: Với mỗi ngôi nhà, tính thời gian tối thiểu và tối đa để gửi thư đến các ngôi nhà khác.

Input

• Dòng đầu tiên gồm số nguyên dương ~N~ (~2 \le N \le 10^5~), là số ngôi nhà trong thị trấn Quahog.
• Dòng thứ hai gồm ~N~ số nguyên ~x_1, x_2, \dots, x_N~, ~|x_i| \le 10^9~, ~i=1, \dots, N~, số nguyên ~x_i~ biểu diễn tọa độ vị trí của ngôi nhà thứ ~i~ trong thị trấn và vị trí của các ngôi nhà được sắp xếp theo thứ tự tăng dần.

Output

• Gồm ~N~ dòng, dòng thứ ~i~ chứa 2 số nguyên là kết quả của ~Min_i~ và ~Max_i~.

Sample Input 1

4
-5 -2 2 7

Sample Output 1

3 12
3 9
4 7
5 12