English

Input a sequence of n positive integers (n ≤ 1000 integers with absolute value no more than 10⁹), perform some of the requirements for operations on the sequence.

Input

The first line contains a positive integer n, The second line contains n integers separated by spaces.

Output

Line 1: Sum of numbers in the sequence.

Line 2: Number of even numbers.

Line 3: The largest number of the sequence.

Line 4: Product of the largest and second largest number (the second largest number is the number with the second largest value and different from the largest).

Example

Input:
5
2 3 5 1 7

Output:
18
1
7
35

Vietnamese

Nhập vào một dãy số gồm n số nguyên dương (n ≤ 1000, các số nguyên có giá trị tuyệt đối không quá 10⁹), thực hiện một số các yêu cầu về thao tác trên dãy số.

Input

• Dòng đầu chứa số nguyên dương n,
• Dòng thứ hai chứa n số nguyên các số cách nhau bởi dấu cách.

Output

• Dòng 1: Tổng các số của dãy
• Dòng 2: Số lượng các số chẵn
• Dòng 3: Số lớn nhất của dãy
• Dòng 4: Tích của số lớn nhất và lớn nhì (số lớn nhì là số có giá trị lớn thứ nhì và khác số lớn nhất).

Example

Input:
5
2 3 5 1 7

Output:
18
1
7
35