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