폴리매스

페렐만과 야우심통은 심심해서 숫자합치기 게임을 하려고 한다.

숫자합치기 게임은 일렬로 놓여 있는 숫자들 중 인접한 두 개의 숫자를 골라 한 숫자에서 다른 숫자를 뺀 값으로 합치는 작업을 계속 하는 게임이다.

하나의 숫자가 남을 때까지 반복하여 마지막에 남은 숫자가 높은 사람이 승리한다.

예를 들어, 3, -1, 2가 일렬로 있다면 -1과 2를 골라 -3을 만든 후 3과 -3을 골라 6을 만들어야 가장 큰 숫자를 얻을 수 있다.

숫자가 3개 있고, -100과 100사이의 정수가 주어질 때 가장 큰 숫자, 즉 최댓값을 구해보자.

(ps. 왜 '코딩 문제'일까요? -> 코딩으로 알고리즘을 짜오라는 소리이기 때문입니다. 코드나 알고리즘을 제시해주세요!

알고리즘은 매우매우 구체적으로 짜주세요)