Cho dãy số dãy số nguyên \(n\) phần tử \(A_1,A_2,...,A_n\).

Bạn có thể đổi chỗ hai vị trí bất kỳ \(i,j\) \((1≤i<j≤n)\) trong dãy \(A\) và có thể đổi chỗ bao nhiêu lần tùy ý sao cho \(X\) đạt giá trị nhỏ nhất.

Hãy tìm giá trị của \(X\).

Input

• Dòng đầu tiên chứa số nguyên dương \(n(n≤40)\).
• Dòng tiếp theo gồm \(n\) số nguyên \(A_1,A_2,...,A_n(A_i≤1000)\).

Output

• Giá trị của số \(X\).

Example

3
1 3 2 

11