Find the largest multiple of 3 from array of digits In O(n) time complexity

Question

Given an array of digits (0 to 9). Find the largest number that can be made from some or all digits of array and is divisible by 3. The same element may appear multiple time