Cho dãy số nguyên dương \(a_1,a_2,...,a_n\) (gồm \(n\) phần tử).

Đặt \(dist(a)=\max (a) - \min (a)\).

Ghi chú: \(\max (a)\): Giá trị lớn nhất của dãy số \(a\), \(\min (a)\): Giá trị nhỏ nhất của dãy số \(a\).

Yêu cầu: Ứng với mỗi phần tử \(a_i\), hãy đếm xem: cần tăng/giảm bao nhiêu đơn vị để \(a_i = dist(a)\).

Input

• Dòng đầu ghi số nguyên dương \(n\) không quá \(10^7\) - số lượng phần tử của dãy \(a\).
• Dòng thứ hai ghi ra \(n\) số nguyên dương \(a_1,a_2,...,a_n\) \((a_i \le 10^6)\).

Output

• Nếu phần tử đó cần tăng, ghi ra dấu cộng trước giá trị cần tăng.
• Nếu phần tử đó cần giảm, ghi ra dấu trừ trước giá trị cần giảm.
• Nếu phần tử đó không cần tăng hay giảm gì, ghi ra số 0.

Example

8
8 6 2 4 1 1 7 7

-1
+1
+5
+3
+6
+6
0
0