Tìm vị trí 0 đầu tiên (First Zero Position)

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

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

Đề bài

Cho dãy $n$ số nguyên, tìm vị trí đầu tiên có giá trị đúng bằng 0 (đánh số từ 1). Khi tìm thấy có thể dùng break; nếu không có số 0, hoặc $n=0$, in -1. Chú ý số 0 trong bài này là dữ liệu cần tìm, không phải ký hiệu kết thúc dãy như bài Đếm số trước dấu 0.

Input

Dòng đầu là $n$; tiếp theo đúng $n$ số nguyên $a_i\in[-10^6,10^6]$, cách nhau bằng khoảng trắng hoặc xuống dòng.

Output

In vị trí đầu tiên của số 0, 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 0 4 0

Output:

2

Giải thích:

Số 0 đầu tiên mới là đáp án, những số 0 sau đó không thay đổi kết quả.

Ví dụ 2

Input:

0

Output:

-1

Giải thích:

Số 0 đầu tiên mới là đáp án, những số 0 sau đó không thay đổi kết quả.