덜컹거리는 원탁

다리 t개가 같은 간격으로 원둘레에 놓인 원탁이 있다. 각 다리는 탁자판에 수직이고, 길이가 서로 다를 수 있다. 다리를 자를 수는 있지만 늘릴 수는 없다.

탁자가 바닥 위에서 덜컹거리지 않으려면, 최종적으로 가장 긴 다리들이 탁자의 중심을 둘러싸야 한다. 중심이 접점들의 경계 위에만 놓이는 경우는 안정적인 것으로 보지 않는다. 모든 다리가 바닥에 닿을 필요는 없다.

각 테스트 케이스마다 탁자를 덜컹거리지 않게 만들기 위해 잘라야 하는 길이의 총합의 최솟값을 구하라.

입력은 여러 테스트 케이스로 이루어진다. 각 케이스의 첫 줄에는 다리의 수 t가 주어진다 (3 <= t <= 50). 이어지는 t개의 줄에는 원둘레 순서대로 다리 길이가 하나씩 주어진다.

입력은 t가 0인 줄로 끝난다.

각 테스트 케이스마다 필요한 최소 절단량의 총합을 출력한다. 서로 다른 테스트 케이스의 출력 사이에는 빈 줄 하나를 둔다.