Tí và Sửu mới tập code. Vì vậy code để biên dịch dược đã khó, code để bài nộp đạt yêu cầu còn khó hơn. Hôm nay thầy Dần cho Tí và Sửu ~ n ~ bài tập, bài tập thứ ~ i ~ có giá trị điểm bằng ~ a_i ~. Điểm số của mỗi người sẽ bằng tổng giá trị điểm của các bài tập mà người đó làm được. Vì không muốn bị phạt, Tí và Sửu tìm đến Mão nhờ sự giúp đỡ.

Mão đặt một chiếc hộp đen ~ n ~ lá thăm, ghi các số từ 1 đến ~ n ~ và không có hai lá thăm nào ghi cùng số. Tí và Sửu sẽ lần lượt bốc ngẫu nhiên một lá thăm trong chiếc hộp đen. Sau khi bốc được một lá thăm ghi số ~ x ~, Mão sẽ code cho người rút được lá thăm này bài tập ~ x ~. Tí và Sửu sẽ thay phiên nhay bốc các lá thăm cho đến khi chiếc hộp đen không còn lá thăm nào.

Yêu cầu: Hãy tìm chênh lệch điểm tối đa giữa Tí và Sửu.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương ~ n ~ ~ (1 ≤ n ≤ 50) ~.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ a_1, a_2,…, a_n ~ ~ (1 ≤ a_i ≤ 50) ~, là điểm số của các bài tập.

Kết quả

In ra chênh lệch điểm tối đa giữa Tí và Sửu.

Ví dụ:

Input 1

3
1 2 3 

Output 1

4