Bỏ qua giá trị âm trước khi cộng (Skip Negatives Before Summing)

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ính tổng chỉ các số không âm (tức là $a_i\ge0$). Số 0 được nhận nhưng không làm thay đổi tổng. Nếu dãy rỗng hoặc tất cả phần tử âm, kết quả bằng 0. Dùng continue trước thao tác cộng để bỏ các phần tử âm.

Input

Số đầu tiên là $n$ ($0\le n\le100000$); tiếp theo có đúng $n$ số nguyên trong $[-10^6,10^6]$.

Output

In tổng dưới dạng số nguyên có dấu 64 bit.

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:

4
-3 0 8 -2

Output:

8

Giải thích:

Chỉ cộng các giá trị không âm: [0, 8]; tổng là 8.

Ví dụ 2

Input:

3
-4 -2 -1

Output:

0

Giải thích:

Chỉ cộng các giá trị không âm: không có; tổng là 0.