Какое самое большое число, кратное трем, можно составить из карточек с

Код на ruby 2.2.3p173
def zadanie(numbers)
    p "***"
    s = 0
    numbers.eachn s += n
    p [s, numbers]
    numbers = numbers.sort

    while s % 3 != 0 do
        numbers.eachn
            if (s-n) % 3 == 0
                s -= n
                numbers.delete(n)
                p n
                break
            end
        
        if s % 3 != 0
            n = numbers.min
            s -= n
            numbers.delete(n)
            p n
        end
        p numbers
    end

    return numbers.reverse
end

Образцы внедрения
p zadanie([7, 2, 3, 1, 5, 9, 4, 7])

Вывод
[38, [7, 2, 3, 1, 5, 9, 4, 7]]
2
[1, 3, 4, 5, 7, 7, 9]
[9, 7, 7, 5, 4, 3, 1]

Ответ 9775431