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.

Dữ liệu

• Dòng đầu ghi số nguyên dương n (2 ≤ n ≤ 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 ≤ ~a_i~ ≤ 100).

Kết quả

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.

Giới hạn

• 20% test ứng với 40% số điểm có n = 2.
• 60% test ứng với 60% số điểm không có giới hạn gì thêm.

Ví dụ

Ví dụ 1

Dữ liệu vào

5
4
1
11
6
2

Kết quả ra

4 -2

Giải thích ví dụ

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

Dữ liệu vào

2
2
4

Kết quả ra

1 4

Giải thích ví dụ

Mario ăn cây nấm thứ 2 và không có nấm độc để ăn tiếp.

Ví dụ 3

Dữ liệu vào

2
1
3

Kết quả ra

0 0

Giải thích ví dụ

Mario không có cây nấm tốt để ăn trong lần đầu tiên.