Tí và Sửu mới tập code. Vì vậy, code để biên dịch được đã khó, code để nộp bài đạ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 đến Mão nhờ sự trợ giúp.

Mão đặt vào 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 1 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 nhau bốc các lá thăm cho đến khi chiếc hộp 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.

Input

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

Output

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

Sample

Input #1

3
1 2 3

Output #1

4

Problem source: Kc97ble - Free Contest 20