Mô tả và yêu cầu

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 𝑁 bài tập, bài tập thứ 𝑖 có giá trị điểm
bằng 𝑎𝑖. Đ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 𝑁 lá thăm, ghi các số từ 1 đế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ố 𝑋, Mão sẽ code cho người rút được lá thăm này bài tập 𝑋.
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.
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 𝑁 (1 ≤ 𝑁 ≤ 50).
+ Dòng thứ hai chứa 𝑁 số nguyên 𝑎1, 𝑎2, … ,𝑎𝑁(1 ≤ 𝑎𝑖 ≤ 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      Output
                                            3          4
                                            1 2 3