1239번: 차트 (acmicpc.net)

## 풀이
문제에서 주어지는 경우가 많지 않으므로
모든 경우를 다 체크하면서 풀도록 했다,
원형의 그래프에서 원래 값에서 50을 더했을때의 값이 존재한다면 원의 중심을 지나는 일직선이 된다.
원래 값은 그대로 두고, 50 더했을때의 값은 배열에서 제외하고, 일직선의 개수를 count 하면 된다.

##code
import itertools

N = int(input())
l = list(map(int,input().split()))


def count_line(l):
    line_num = []
    l.sort()
    l3_l = []
    for l2 in itertools.permutations(l,len(l)):
        # 누적하는 리스트로
        l3 = []
        for idx in range(len(l2)):
            if len(l3) == 0:
                l3.append(l2[idx])
            else:
                l3.append(l3[-1] + l2[idx])
        l3_l.append(l3)
    #print(l3_l)

   
    for tmp in l3_l:
        check_num = 0
        for i in range(len(tmp)-1):
            try:
                if tmp[i] + 50 in tmp:
                    del_idx = tmp.index(tmp[i] + 50)

                    tmp.pop(del_idx)
                    check_num += 1

            except IndexError:
                continue
        line_num.append(check_num)

    return line_num

print(max(count_line(l)))