Bạn được cung cấp một mảng a bao gồm n số nguyên. Bạn có thể phân vùng mảng này thành hai mảng b và c theo cách sao cho mọi phần tử thuộc chính xác một trong các chuỗi này.

Gọi B là tổng các phần tử thuộc b và C là tổng các phần tử thuộc c (nếu một số mảng này trống, thì tổng của nó là 0 ). Giá trị tối đa có thể có của B  -  C là bao nhiêu?

Dòng đầu tiên chứa một số nguyên n ( 1 <=n <=100 ) - số phần tử trong a .

Dòng thứ hai chứa n số nguyên a 1 , a 2 , ..., a n (  - 100 <= a i  <=100 ) - các phần tử của dãy a .

In giá trị tối đa có thể có của B  -  C , trong đó B là tổng các phần tử của mảng b và C là tổng các phần tử của mảng c .