인프런 커뮤니티 질문&답변

import sys
sys.stdin = open("input.txt", "rt")
def dfs(lev, q, w, e):
    global a_max
    if(lev == n):
        a_max = min(a_max, max(q,w,e)-min(q,w,e))
    else:
        dfs(lev+1, q+a[lev], w, e)
        dfs(lev+1, q, w+a[lev], e)
        dfs(lev+1, q, w, e+a[lev])

if __name__ == "__main__":
    n = int(input())
    a = list()
    for _ in range(n):
        a.append(int(input()))
    a_max = 99999
    dfs(0, 0, 0, 0)
    print(a_max)

제가 구현해봤는데 어느 부분이 잘못된건지 궁금합니다.
답은 1이나오더라구요