Cho một dãy có N số lần lượt là a1, a2, …., aN. Với hai phần tử bất kì đứng kề nhau ta tính hiệu của chúng (ai+1 - ai với 0 được với nhau thành một con số gọi là tổng chênh lệch của dãy số.
Yêu cầu: Hãy tìm cách sắp xếp dãy số sao cho có tổng chênh lệch là lớn nhất.
Dữ liệu vào: Từ file văn bản NUMARR. INP
 Dòng đầu tiên: ghi số nguyên dương N (N≤106)  Dòng thứ hai: ghi các số nguyên dương ai (ai ≤1018), mỗi số cách nhau một
khoảng trống
Dữ liệu ra: Ghi vào file văn bản NUMARR. OUT một số nguyên là tổng chênh lệch
lớn nhất của dãy số.
Ví dụ:
NUMARR. INP
5
4 7 3 15 9
NUMARR. OUT
12