// Helene Martin, CSE 142
// Calculate most frequent digit in a number (uses array for tallying)
import java.util.*;

public class FrequentDigits {
	public static void main(String[] args) {
		System.out.println(mostFrequentDigit(63243222));
		System.out.println(mostFrequentDigit(6329999));
		System.out.println(mostFrequentDigit(74243777));
		System.out.println(mostFrequentDigit(555));		
	}
	
	// Given a number, return its most frequent digit
	public static int mostFrequentDigit(int value) {
		int[] counts = new int[10];
		
		while (value > 0) {
			int digit = value % 10;
			counts[digit]++;
			value = value / 10; // get rid of 10s digit
		}
		
		int maxDigit = 0;
		
		for (int i = 0; i < counts.length; i++) {
			if (counts[i] > counts[maxDigit]) {
				maxDigit = i;
			}		
		}	
		return maxDigit;
	}
}