Cho số nguyên dương ~n~ và dãy số nguyên ~a_1,a_2,…,a_n~. Hãy tính tổng các số có giá trị lớn hơn trung bình cộng của dãy số.

Dữ liệu vào:

• Dòng đầu ghi số nguyên dương ~n~ ~(1≤n≤10^6)~
• Dòng thứ hai ghi lần lượt các số ~a_1,a_2,…,a_n~ ~(1≤a_i≤10^9)~

Kết quả:

• Một số nguyên duy nhất là tổng của các số có giá trị lớn hơn trung bình cộng của dãy số, trong trường hợp không có số nào lớn hơn trung bình cộng thì in ~-1~.

Ví dụ:

Input:

5
1 2 3 4 5 

Output:

9