Có ~N~ chồng hộp. Chồng thứ ~i~ hiện có ~a_i~ hộp. Cần xếp thêm hộp sao cho tất cả các chồng có số hộp bằng nhau.

Yêu cầu: Tính số hộp ít nhất cần xếp thêm.

Input

Đọc từ file văn bản XEPHOP.INP.

• Dòng đầu chứa số nguyên ~N~ ~(1 \le N \le 200)~.
• Dòng thứ hai chứa ~N~ số nguyên ~a_i~ ~(0 \le a_i \le 1000)~.

Output

Ghi ra file văn bản XEPHOP.OUT một số nguyên là số hộp cần xếp thêm.

Example input 1

4
1 2 3 4

Example output 1

6