Cho dãy số A gồm 3 \times N phần tử. Hãy xóa N phần tử khỏi A để tạo thành một dãy B sao cho điểm số của dãy B là lớn nhất có thể.
Điểm số dãy B bằng tổng N phần tử đầu tiên của dãy B trừ đi tổng N phần tử cuối cùng của dãy B.
Dòng đầu tiên gồm số N - (1 \leq N \leq 10^5)
Dòng thứ hai gồm 3N số nguyên A_1, A_2,. . . , A_3._N , (1 \leq A_i \leq 10^9) mô tả dãy A
In ra một số nguyên duy nhất là điểm số của dãy B cần tạo.
Dữ liệu vào Sao chép |
2 6 2 7 4 3 8 |
Dữ liệu ra Sao chép |
6 |
Dữ liệu vào Sao chép |
1 4 5 3 |
Dữ liệu ra Sao chép |
2 |
Giải thích ví dụ:
Trong ví dụ đầu tiên, ta có thể xóa đi phần tử thứ 2 và thứ 6 để tạo dãy B = [6,7,4,3]. Điểm số của dãy B này là: (6+7)-(4+3)=6.
Trong ví dụ thứ hai, ta có thể xóa đi phần tử thứ 1 để tạo dãy B = [5,3] . Điểm số của dãy A này là 5 - 3 = 2.