Tý và Sửu mới tập code. Code để chạy được đã khó, code để bài AC 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ứ ~𝑖~ nếu đúng sẽ được ~𝑎_𝑖~ điểm. Điểm số của mỗi người sẽ bằng tổng giá trị điểm số 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ờ trợ giúp.

Mão ghi các số từ ~1~ đến ~𝑁~ vào ~N~ lá thăm rồi đặt tất cả một chiếc hộp đen. Tý và Sửu lần lượt bốc ngẫu nhiên một lá thăm trong hộp cho đến khi không còn lá thăm nào. Ai bốc được lá thăm ghi số nào thì Mão sẽ code cho người rút được lá thăm bài tập đó. Hãy tìm chênh lệch điểm số tối đa giữa Tý và Sửu.

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương ~𝑁~ ~(1 ≤ 𝑁 ≤ 50)~

• ~N~ dòng tiếp theo ghi ~𝑁~ số nguyên ~𝑎_1~, ~𝑎_2~, ~…~, ~𝑎_𝑁~ ~(1 ≤ 𝑎_𝑖 ≤ 50)~

Kết quả

• In ra một số nguyên là chênh lệch điểm tối đa giữa Tý và Sửu.

Sample Input

3
1
2
3

Sample Output

4