Cho dãy ~n~ số nguyên ~a_1, a_2, ..., a_n~.

Hãy tính và in ra những thông tin sau:

• Tổng các số của dãy.
• Số lượng số chẵn có trong dãy.
• Phần tử nguyên dương có chỉ số lớn nhất trong dãy, nếu không có số nào thỏa mãn trong dãy thì in ra số 0.

Input

• Dòng đầu chứa số nguyên dương ~n~ ~(n ≤ 100)~;
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, ..., a_n~ ~(-1000 ≤ a_i ≤ 1000)~.

Output

• Một dòng chứa ba số nguyên tương tứng với câu trả lời cho ba yêu cầu của bài toán.

Sample

Input #1

5
3 2 6 8 5

Output #1

24 3 5

Giải thích:

• Tổng các phần tử là 24
• Số lượng số chẵn là 3
• Số 5 là phần tử nguyên dương có chỉ số lớn nhất.

Input #2

6
5 -3 6 8 7 -13

Output #2

10 2 7

Giải thích:

• Tổng các phần tử là 10
• Số lượng số chẵn là 2
• Số 7 là phần tử nguyên dương có chỉ số lớn nhất.

Problem source: Chuyên Sơn La Online Judge