please-pass-the-coded-message.py

from itertools import combinations


def solution(l):
    l.sort(reverse = True)
    for i in reversed(range(1, len(l) + 1)):
        for data in list(combinations(l, i)):
            if sum(data) % 3 == 0: return int(''.join(map(str, data)))
    return 0
print(solution([3,1,4,1,5,9]))
# print(solution([3,1,4,1]))