Dừng tại số âm đầu tiên (Stop at the First Negative Number)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho $n$ số nguyên $a_1,a_2,\ldots,a_n$. Xác định vị trí đầu tiên có giá trị âm ($a_i<0$). Vị trí được đánh số từ 1. Khi thấy số âm đầu tiên, có thể dừng tìm bằng break; nếu không có số âm, kết quả là -1. Với $n=0$, dãy rỗng và kết quả cũng là -1.

Input

Dòng đầu chứa $n$. Sau đó có đúng $n$ số nguyên, phân tách bằng khoảng trắng hoặc xuống dòng. Mỗi $a_i\in[-10^6,10^6]$.

Output

In một số nguyên: vị trí âm đầu tiên hoặc -1.

Subtask

• Subtask 1 (20%): $0\le n\le 8$; $-10^6\le a_i\le10^6$.

• Subtask 2 (30%): $0\le n\le 1000$; $-10^6\le a_i\le10^6$.

• Subtask 3 (50%): $0\le n\le 100000$; $-10^6\le a_i\le10^6$.

Ví dụ

Ví dụ 1

Input:

5
2 0 -4 -7 9

Output:

3

Giải thích:

Duyệt từ trái qua phải; số âm đầu tiên quyết định vị trí cần in, không xét các vị trí phía sau.

Ví dụ 2

Input:

0

Output:

-1

Giải thích:

Duyệt từ trái qua phải; số âm đầu tiên quyết định vị trí cần in, không xét các vị trí phía sau.