Đề bài:

Bạn được cung cấp ~ n ~ cây gậy với các độ dài khác nhau. Nhiệm vụ của bạn là làm cho tất cả các cây gậy có cùng chiều dài với chi phí tối thiểu.

Bạn có thể:

1. Làm dài một cây gậy.
2. Làm ngắn một cây gậy.

Chi phí của mỗi thao tác là ~ x ~, trong đó ~ x ~ là sự khác biệt giữa độ dài mới và độ dài ban đầu của cây gậy.

Hãy tính chi phí tối thiểu để làm tất cả các cây gậy có cùng chiều dài.

Dữ liệu vào:

• Dòng đầu tiên chứa một số nguyên ~ n ~: số lượng cây gậy.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ p_1, p_2, \ldots, p_n ~: các độ dài của cây gậy.

Dữ liệu ra:

• In ra một số nguyên: chi phí tối thiểu.

Ràng buộc:

• ~ 1 \leq n \leq 2 \cdot 10^5 ~
• ~ 1 \leq p_i \leq 10^9 ~

Ví dụ:

Input:

5
2 3 1 5 2

Output:

5