Trò chơi "Ăn nấm" có ~n~ cây nấm, cây thứ ~i~ mang giá trị ~a_i~. Nếu ~a_i~ là số chẵn thì đây là cây nấm tốt, khi ăn vào sẽ tăng thêm ~a_i~ năng lượng. Nếu ~a_i~ là số lẻ thì đây là cây nấm độc, ăn vào sẽ giảm ~a_i~ năng lượng. Bắt đầu trò chơi, nhân vật Mario có mức năng lượng là ~0~ và phải thực hiện luân phiên: Lần đầu ăn ~1~ cây nấm tốt, lần hai ăn ~1~ cây nấm độc, lần ba lại ăn ~1~ cây nấm tốt, ... Trò chơi dừng lại khi mức năng lượng của Mario nhỏ hơn ~0~ hoặc không còn nấm phù hợp để ăn.

Yêu cầu: Hãy tính số ~x~ là số lượng cây nấm nhiều nhất Mario có thể ăn được và mức năng lượng lớn nhất có thể đạt sau khi ăn ~x~ cây nấm.

Input

• Dòng đầu ghi số nguyên dương ~n~ ~(2 \le n \le 20)~.

• ~n~ dòng sau, mỗi dòng ghi một số nguyên dương ~a_i~ là giá trị cây nấm thứ ~i~ ~(1 \le a_i \le 100)~.

Output

Ghi hai số nguyên trên một dòng cách nhau một khoảng trắng, số đầu là ~x~ cho biết số lượng cây nấm nhiều nhất Mario có thể ăn được và số thứ hai là mức năng lượng lớn nhất có thể đạt sau khi ăn ~x~ cây nấm.

Scoring

Sample Input 1

5
4
1
11
6
2

Sample Output 1

4 -2

Sample Input 2

2
2
4

Sample Output 2

1 4

Sample Input 3

2
1
3

Sample Output 3

0 0

Notes

• Ví dụ 1: Mario ăn được nhiều nhất ~4~ cây nấm. Một cách để ăn là theo thứ tự: cây nấm thứ ~4~, cây nấm thứ ~2~, cây nấm thứ ~1~, cây nấm thứ ~3~. Mức năng lượng sau khi ăn là: ~6 - 1 + 4 - 11 = -2~. Đây là mức năng lượng lớn nhất có thể đạt được khi ăn ~4~ cây nấm.

• Ví dụ 2: Mario ăn cây nấm thứ ~2~ và không có nấm độc để ăn tiếp.

• Ví dụ 3: Mario không có cây nấm tốt để ăn trong lần đầu tiên.