Java Program to check whether it is possible to make a divisible by 3 number using all digits in an array

// Java program to find if it is possible 
// to make a number divisible by 3 using 
// all digits of given array 

import java.io.*; 
import java.util.*; 

class GFG { 
 public static boolean isPossibleToMakeDivisible(int arr[], int n) 
 { 
  // Find remainder of sum when divided by 3 
  int remainder = 0; 
  for (int i = 0; i < n; i++) 
   remainder = (remainder + arr[i]) % 3; 

  // Return true if remainder is 0. 
  return (remainder == 0); 
 } 

 public static void main(String[] args) 
 { 
  int arr[] = { 40, 50, 90 }; 
  int n = 3; 
  if (isPossibleToMakeDivisible(arr, n)) 
   System.out.print("Yes\n"); 
  else
   System.out.print("No\n"); 
 } 
} 

// Code Contributed by Mohit Gupta_OMG <(0_o)>