Môn Tin học là niềm đam mê lớn của bạn Đăng Khoa. Chính vì vậy, Đăng Khoa luôn ước mơ được trở thành học sinh lớp Chuyên Tin để có thể tiếp tục theo đuổi sở thích của mình. Năm nay, khi đang học lớp 9 và chuẩn bị bước vào kỳ thi tuyển sinh đầy thử thách, Đăng Khoa đã chăm chỉ luyện tập rất nhiều dạng bài lập trình như: cấu trúc rẽ nhánh, cấu trúc lặp, xử lý xâu, xử lý dãy số...

Trong quá trình ôn luyện, Đăng Khoa đặc biệt yêu thích các bài toán về dãy số và nhận thấy các bài toán khá thú vị. Em hãy giúp bạn Đăng Khoa giải bài toán sau:

Bài toán cho dãy ~A~ gồm ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~.

Yêu cầu: Thực hiện các thao tác sau:

• Đếm có bao nhiêu phần tử có giá trị là số chẵn trong dãy ~A~.

• Tính tổng giá trị các phần tử trong dãy ~A~.

Input

• Dòng thứ nhất chứa số nguyên dương ~N~ ~(1 \le N \le 1000)~.

• Dòng thứ hai chứa dãy ~A~ gồm ~N~ số nguyên dương ~A_1, A_2, \dots, A_N~ ~(1 \le A_i \le 10000, 1 \le i \le N)~. Các số trên cùng một dòng cách nhau một khoảng trắng.

Output

• Dòng thứ nhất ghi một số nguyên là số lượng phần tử có giá trị là số chẵn trong dãy ~A~.

• Dòng thứ hai ghi một số nguyên là tổng giá trị các phần tử trong dãy ~A~.

Sample Input 1

5
4 7 6 8 9

Sample Output 1

3
34

Sample Input 2

6
101 579 612 719 979 868

Sample Output 2

2
3858

Notes

• Ở ví dụ 1: Dãy ~A~ có ~3~ phần tử có giá trị là số chẵn ~4, 6, 8~. Tổng giá trị các phần tử ~4 + 7 + 6 + 8 + 9~ là ~34~.

• Ở ví dụ 2: Dãy ~A~ có ~2~ phần tử có giá trị là số chẵn ~612, 868~. Tổng giá trị các phần tử ~101 + 579 + 612 + 719 + 979 + 868~ là ~3858~.