Xóa số

Bạn An có \(n\) số nguyên \(a_1, a_2, \dots, a_n\).
Cứ mỗi lần, bạn ấy lại xoá \(2\) số và thêm \(1\) số khác vào dãy số.

Giả sử hai số bị xoá là \(x\) và \(y\), thì số được thêm vào là \(x + y + 10\).

Bạn nhận ra nếu với cách xóa trên, khi xóa hết tất cả \(n-1\) số thì số cuối cùng còn lại luôn là một số cố định.

Yêu cầu: Bạn hãy tìm ra số cuối cùng sau khi xóa đến khi dãy còn lại đúng một số nhé.

Input

• Dòng đầu chứa số nguyên \(n\) (\(1 \le n \le 10^4\)).

• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) (\(1 \le a_i \le 10^5\)).

Output

• In ra một số nguyên duy nhất là giá trị cuối cùng còn lại.

Example

Input:

2
3 4

Output:

17

Notes

Ban đầu dãy là \((3, 4)\). Xoá cả hai số và thêm \(3+4+10 = 17\).

Kết quả cuối cùng còn lại \(17\).