Hai bên đường có nhiều cây mới trồng, chiều cao mỗi cây có thể khác nhau. Để hàng cây trông đều, cần cắt bớt một số cây sao cho tất cả các cây còn lại có cùng chiều cao. Hãy tính tổng độ dài phần cây phải cắt xuống nếu ta cắt các cây về cùng chiều cao nhỏ nhất trong dãy.

Input

Dòng 1: số nguyên N — số cây (1 ≤ N ≤ 10⁵).

Dòng 2: N số nguyên dương là chiều cao từng cây, mỗi giá trị ≤ 1000.

Output

Một số nguyên là tổng độ dài phần cây đã cắt xuống.

Ví dụ 1

input
5
1 2 3 4 5

output
10

Giải thích
Cắt về chiều cao nhỏ nhất là 1. Tổng cắt: (2-1)+(3-1)+(4-1)+(5-1)=10.

Ví dụ 2

input
5
5 5 5 5 5

output
0

Giải thích
Các cây đã bằng nhau nên không cần cắt.