COSCOM – So sánh biểu thức

Nguyenthanhh2005 là một chàng trai có niềm đam mê tin học, tuy vậy, anh rất nhác học môn Toán. Thấy vậy,
một hôm, thầy giáo của anh đưa cho anh một bài toán để anh có thể nâng cao trình độ Toán học của mình.
Thầy giáo cho anh một dãy số nguyên dương có n phần tử. Trước hết, nguyenthanhh2005 cần phải tính:
x là trung bình cộng tất cả các phần tử trong dãy ((a1 + a2 + ... + an) / n).
y là tích tất cả các phần tử trong dãy (a1 * a2 * ... * an).
Nhiệm vụ của nguyenthanhh2005 là so sánh x ^ n và y, với ‘ ^ ‘ là ký hiệu của phép tính mũ.
INPUT
• Dòng đầu tiên chứa số nguyên dương n (1 ≤ n ≤ 100).
• Dòng tiếp theo chứa n số nguyên a1, a2, ... , an (1 ≤ ai ≤ 10^1000) : các phần tử của dãy số.
OUTPUT
• Một dòng in ra kết quả bài toán.
• Nếu x^n > y thì in ra 1.
• Nếu x^n = y thì in ra 0.
• Nếu x^n < y thì in ra -1.
EXAMPLE
Sample Input Sample Output
5
1 2 3 4 5

1

1
1

0

NOTE
Ở ví dụ thứ nhất, x = (1 + 2 + 3 + 4 + 5) / 5 = 3; y = (1 x 2 x 3 x 4 x 5) = 120.
x^n = 3 ^ 5 = 243. Vậy x^n > y.
Ở ví dụ thứ hai, x = 1 / 1 = 1; y = 1.
x^n = 1 ^ 1 = 1. Vậy x^n = y.

C++ pls