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 .
Trong ví dụ đầu tiên, chúng tôi có thể chọn b = {1, 0} , c = {- 2} . Khi đó B = 1 , C = - 2 , B - C = 3 .
Trong ví dụ thứ hai, chúng tôi chọn b = {16, 23, 16, 15, 42, 8} , c = {} (một chuỗi trống). Khi đó B = 120 , C = 0 , B - C = 120 .