페리에 차량 싣기 V

차량들을 페리의 두 줄, 즉 왼쪽 줄과 오른쪽 줄로 나누어 싣는다. 각 차량의 무게는 서로 다르며, 두 줄에 실린 차량들의 무게 합이 최대한 비슷해지도록 나누고자 한다. 두 줄의 무게 합의 차이를 가능한 한 작게 만들었을 때, 그 최소 차이를 구한다.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스의 첫 줄에는 차량의 수 $n$이 주어진다 ($1 < n \le 100$). 이어지는 $n$개의 줄에는 각 차량의 무게가 톤 단위로 한 줄에 하나씩 주어진다. 각 무게는 $100.0$톤을 넘지 않는 양수이며, 소수점 아래 한 자리까지(즉 $0.1$톤 단위로) 주어진다. 한 테스트 케이스 안에서 모든 차량의 무게는 서로 다르다. 마지막 테스트 케이스 다음 줄에 $0$이 주어지면 입력이 끝난다.

각 테스트 케이스마다, 차량들을 두 줄로 나누었을 때 두 줄의 무게 합의 차이가 될 수 있는 최솟값을 톤 단위로 소수점 아래 한 자리까지 한 줄에 출력한다.