Yaroslav và dãy số

Cho một dãy gồm $2n-1$ số nguyên. Trong một thao tác, bạn được chọn đúng $n$ phần tử bất kỳ của dãy và đổi dấu mỗi phần tử được chọn (nhân với $-1$).

Bạn có thể thực hiện thao tác trên bao nhiêu lần tùy ý (kể cả $0$ lần). Hãy tìm tổng lớn nhất của các phần tử trong dãy mà bạn có thể đạt được.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $2n-1$ số nguyên, là các phần tử của dãy.

Dữ liệu ra

In ra một số nguyên duy nhất — tổng lớn nhất các phần tử của dãy có thể đạt được.

Ràng buộc

• $2\le n\le 100$
• Mỗi phần tử của dãy có giá trị tuyệt đối không vượt quá $1000$.

Ví dụ