Đề bài

Số dư ban đầu bằng 0. Mỗi số nhập là khoản thay đổi số dư. Tìm vị trí đầu tiên mà số dư sau cập nhật âm; không có thì in -1. Đọc và xử lý từng số khi nhập, không lưu cả dãy.

Dữ liệu vào

Dòng 1 chứa n (1 <= n <= 100000). Dòng 2 chứa n số nguyên x (|x| <= 10^9).

Dữ liệu ra

In một số nguyên là kết quả; dùng số nguyên 64 bit khi cộng.

Ví dụ 1

INPUT

1
0

OUTPUT

-1

Ví dụ 2

INPUT

1
-1

OUTPUT

1