Cho một dãy số nguyên gồm \(N\) phần tử \(A_1, A_2, \dots, A_N\).

Yêu cầu

Hãy lập trình tính toán và in ra \(4\) giá trị thống kê sau trên một dòng duy nhất:

1. Giá trị nhỏ nhất trong mảng (\(\min\)).
2. Giá trị lớn nhất trong mảng (\(\max\)).
3. Tổng tất cả các phần tử trong mảng (\(\sum\)).
4. Số lượng các số chẵn có trong mảng.

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) (\(1 \le N \le 10^5\)).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, A_2, \dots, A_N\) (\(|A_i| \le 10^9\)), các số cách nhau bởi một khoảng trắng.

Output

• In ra bốn số nguyên lần lượt là \(\min\), \(\max\), tổng các phần tử và số lượng số chẵn, cách nhau bởi một khoảng trắng.

Example

6
-3 8 2 -5 8 4

-5 8 14 4

Scoring

• Subtask 1 (\(40\%\) số điểm): \(N \le 1000\) và \(|A_i| \le 10^4\).
• Subtask 2 (\(30\%\) số điểm): \(N \le 10^5\) và \(|A_i| \le 10^4\).
• Subtask 3 (\(30\%\) số điểm): \(N \le 10^5\) và \(|A_i| \le 10^9\).
• Thời gian chạy (Time Limit): \(1.0\) giây.
• Giới hạn bộ nhớ (Memory Limit): \(256\) MB.