Cho mảng số nguyên A[] gồm N phần tử, nhiệm vụ của bạn là đếm xem trong mảng có bao nhiêu số chẵn, bao nhiêu số lẻ, tổng các phần tử là số chẵn, tổng các phần tử là số lẻ.

Đầu vào

Dòng đầu tiên là số nguyên dương N

Dòng thứ 2 gồm N số nguyên viết cách nhau một vài khoảng trắng

Giới hạn

1<=N<=1000

-10^3<=A[i]<=10^3

Đầu ra

Dòng đầu tiên in ra số lượng số chắn.

Dòng thứ 2 in ra số lượng số lẻ.

Dòng thứ 3 in ra tổng các số chẵn.

Dòng thứ 4 in ra tổng các số lẻ.

Ví dụ :

Input 01

6
-711 327 372 779 451 -864

Output 01

2
4
-492
846