문제
https://www.acmicpc.net/problem/19590
풀이

코드
from sys import stdin
n = int(input())
구슬들 = sorted([int(stdin.readline()) for _ in range(n)])
def answer():
if len(구슬들) == 1: return 구슬들[0]
합 = sum(구슬들)
제일긴놈 = 구슬들[-1]
나머지들 = 합-제일긴놈
if 제일긴놈 >= 나머지들: return 제일긴놈 - 나머지들
else:
if 합%2 == 0: return 0
else: return 1
print(answer())