Tổng số dương và số âm (Positive and Negative Sums)

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

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

Đề bài

Cho n số nguyên. Tính riêng tổng các số lớn hơn 0 và tổng các số nhỏ hơn 0. Giá trị 0 không thuộc nhóm nào.

Input

Số nguyên n, tiếp theo là n số nguyên a_i.

Output

In tong_duong tong_am trên một dòng. Khi nhóm rỗng, tổng của nhóm đó bằng 0.

Subtask

• Subtask 1 (20%): 0 ≤ n ≤ 20, -100 ≤ a_i ≤ 100.

• Subtask 2 (30%): 0 ≤ n ≤ 1000, -10^6 ≤ a_i ≤ 10^6.

• Subtask 3 (50%): 0 ≤ n ≤ 100000, -10^6 ≤ a_i ≤ 10^6.

Ví dụ

Ví dụ 1

Input:

5
-2 0 3 -4 1

Output:

4 -6

Giải thích: Số dương 3+1=4; số âm -2+(-4)=-6.

Ví dụ 2

Input:

0

Output:

0 0

Giải thích: Hai nhóm đều rỗng.