Cho dãy số nguyên không âm \(A_1\), \(A_2\),..., \(A_N\). Hãy tính giá trị của tổng:

Dữ liệu đảm bảo tổng cần tìm có giá trị nhỏ hơn \(2^{63}\).

Input

• Dòng đầu chứa số nguyên \(N\) \(\left(2\leq N\leq 4\times 10^5\right)\).
• Dòng tiếp theo chứa \(N\) số nguyên không âm \(A_1\), \(A_2\),..., \(A_N\). Các số có giá trị không vượt quá \(10^8\).

Output

• In ra giá trị của tổng cần tìm.

Ví dụ

Sample input 01

3
2 7 3

Sample output 01

6

Giải thích

Tổng cần tìm có giá trị bằng \(\text{max}(7-2,0)+\text{max}(3-2,0)+\text{max}(3-7,0)=5+1=6\)