Mô tả và yêu cầu

Nam đang có 𝑛 tờ tiền, tờ thứ 𝑖 (1 ≤ 𝑖 ≤ 𝑛) có giá trị 𝑎𝑖. Nam đang cần tiền để mua
bút chì cho bài kiểm tra trắc nghiệm sắp tới nên anh ấy sẽ lấy 1 tờ trong số 𝑛 tờ tiền
Nam đang có. Tuy nhiên Nam muốn lấy 1 tờ tiền sao cho sau khi lấy, giá trị trung bình
cộng của các tờ tiền còn lại không thay đổi so với ban đầu.
Ví dụ: Nam đang có 5 tờ tiền với các giá trị 5, 4,1, 3, 2; Nam cần lấy tờ tiền có giá
trị 3 để trung bình cộng của các tờ tiền trước và sau khi lấy đều là 3.
Yêu cầu: Với các tờ tiền đang có, hãy cho biết Nam cần lấy tờ tiền nào để trung bình
cộng của các tờ tiền còn lại không thay đổi so với ban đầu?

Dữ liệu vào

+ Dòng đầu tiên ghi số nguyên dương 𝑛 (2 ≤ 𝑛 ≤ 106);
+ Dòng thứ hai lần lượt ghi các số 𝑎1, 𝑎2, … , 𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 109).
Kết quả: Ghi một số nguyên cho biết giá trị của tờ tiền cần lấy. Nếu Nam không có
cách để lấy 1 tờ tiền thỏa mãn yêu cầu thì ghi −1.

Ví dụ

Input                   Output
                             5                       3
                             5 4 1 3 2
    Ràng buộc:
        + Có 70% số test tương ứng với 70% số điểm có 2                ≤  𝑛  ≤  2000;
        + Có 30% số test còn lại tương ứng 30% số điểm không có ràng buộc gì thêm.