Cho dãy gồm ~n~ số nguyên, hãy tìm số đầu tiên từ trái sang phải của dãy số sao cho khi nhân số đó với -1 thì tổng của cả dãy số bằng 0.

Dữ liệu:

• Dòng 1 chứa số ~n~ (~n ≤ 10^5~).
• Dòng 2 chứa ~n~ số nguyên của dãy số, mỗi số có giá trị tuyệt đối không quá ~10^9~.

  Dữ liệu ra:

Gồm một số là số thứ tự của số tìm được hoặc ghi ra -1 nếu không tồn tại số nào thỏa mãn.

Ví dụ đầu vào:

5
1 3 -5 3 4

Đầu ra:

2