AmazonIsBurning.java

import java.util.Arrays;
public class AmazonIsBurning{
    static int computeMode(int a[], int n){
        int[] b = new int[n];
        int max = Arrays.stream(a).max().getAsInt();
        int t = max + 1;
        int count[] = new int[t];
        for (int i = 0; i < t; i++){
            count[i] = 0;
        }
        for (int i = 0; i < n; i++){
            count[a[i]]++;
        }

        int mode = 0;
        int k = count[0];
        for (int i = 1; i < t; i++){
            if (count[i] > k){
                k = count[i];
                mode = i;
            }
        }

        for (int i = 1; i < t; i++){
            count[i] = count[i] + count[i - 1];
        }

        for (int i = 0; i < n; i++){
            b[count[a[i]] - 1] = a[i];
            count[a[i]]--;
        }
        return mode;
    }
    public static void main(String[] args)
    {
        int a[] = {1,4, 4, 4, 5, 3};
        int case1=computeMode(a, a.length);

        int b[]={1, 2, 3, 4, 5, 4, 3, 2, 1, 3, 4};
        int case2=computeMode(b,b.length);

        int c[]={2, 4, 3, 2, 3, 1, 2, 1, 3, 3};
        int case3=computeMode(c,c.length);

        int d[]={9, 3, 20, 20, 9, 12, 9, 13, 3, 7, 17, 2, 5, 5, 7, 2, 13, 2, 8, 9, 11, 13, 4,
                9, 1, 5, 5, 9, 13, 2, 3, 4, 7, 11, 8, 6, 13, 19, 7, 17, 13, 3, 8, 1, 6, 20, 5, 12,
                10, 3, 10, 7, 4, 17, 7, 14, 17, 18, 12, 8, 5, 2, 12, 4, 18, 14, 15, 7, 3, 4, 18, 3,
                10, 2, 6, 1, 1, 20, 2, 1, 20, 17, 9, 6, 15, 5, 5, 3, 16, 18, 6, 12, 17, 2, 2, 5, 12,
                10, 5, 19, 9, 4, 3, 12, 15, 18, 12, 7, 5, 12, 16, 9, 17, 19, 3, 14, 3, 8, 9, 9, 16,
                1, 20, 19, 11, 13, 3, 7, 4, 7, 19, 5, 13, 14, 7, 1, 5, 4, 8, 14, 20, 11, 14, 12,
                18, 3, 8, 4, 20, 3, 5, 17, 20, 20, 19, 6, 20, 10, 4, 20, 15, 18, 3, 1, 3, 12, 3, 3,
                10, 10, 15, 5, 6, 16, 6, 15, 3, 3, 9, 5, 17, 2, 10, 19, 12, 7, 13, 18, 16, 12, 3,
                20, 13, 17, 14, 2, 20, 14, 3, 12, 17, 5, 20, 1, 12, 2, 8, 6, 11, 14, 14, 19, 11,
                12, 18, 13, 15, 12, 9, 18, 6, 2, 6, 19, 17, 16, 12, 20, 2, 2, 20, 12, 12, 8, 3, 6,
                5, 6, 20, 12, 1, 13, 17, 12, 12, 6, 9, 18, 10, 4, 17, 1, 15, 9, 7, 8, 17, 13, 8,
                12, 4, 9, 19, 7, 19, 6, 6, 11, 18, 18, 14, 17, 1, 10, 18, 9, 17, 12, 6, 8, 20, 7,
                9, 4, 13, 18, 13, 12, 9, 8, 13, 13, 6, 18, 14, 11, 20, 4, 15, 3, 9, 8, 6, 10, 18,
                13, 3, 10, 4, 19, 19, 4, 13, 10, 18, 11, 18, 8, 8, 6, 6, 6, 15, 2, 5, 20, 1, 6, 8,
                5, 2, 19, 9, 14, 8, 11, 8, 16, 20, 4, 9, 8, 7, 6, 14, 4, 1, 13, 5, 4, 19, 19, 4, 10,
                3, 4, 20, 19, 14, 17, 13, 16, 7, 13, 11, 2, 9, 17, 18, 19, 1, 7, 9, 20, 19, 7, 1,
                17, 5, 11, 4, 16, 12, 1, 18, 11, 4, 3, 14, 4, 15, 4, 17, 7, 15, 9, 15, 4, 17, 15,
                12, 7, 9, 4, 20, 12, 1, 20, 10, 11, 9, 10, 4, 20, 1, 12, 12, 8, 1, 18, 15, 10, 10,
                9, 5, 6, 20, 16, 16, 17, 15, 5, 19, 14, 2, 18, 20, 10, 17, 13, 5, 16, 5, 9, 14, 1,
                18, 2, 10, 14, 3, 2, 16, 7, 19, 2, 2, 5, 3, 7, 9, 4, 12, 14, 5, 2, 19, 6, 1, 17, 4,
                8, 13, 2, 11, 5, 14, 10, 18, 11, 6, 19, 5, 18, 17, 19, 1, 17, 13, 1, 5, 18, 9, 18,
                4, 16, 3, 17, 6, 13, 12, 14, 5, 3, 2, 18, 7, 1, 5, 6, 2, 14, 14, 4, 4, 18, 7, 2, 3,
                11, 20, 7, 5, 1, 12, 14, 6, 18, 16, 7, 8, 18, 20, 17, 4, 20, 20, 12, 15, 12, 10,
                2, 5, 12, 17, 16, 3, 8, 17, 17, 13, 4, 5, 9, 11, 5, 5, 7, 11, 8, 18, 12, 17, 18,
                15, 18, 13, 18, 11, 16, 1, 18, 16, 19, 19, 9, 20, 19, 16, 3, 2, 20, 13, 8, 20, 3,
                19, 5, 14, 11, 19, 15, 15, 17, 8, 2, 5, 15, 15, 1, 13, 2, 2, 2, 12, 15, 7, 9, 4,
                15, 15, 15, 3, 6, 3, 11, 18, 17, 5, 7, 9, 4, 6, 10, 5, 10, 5, 1, 12, 19, 3, 12, 12,
                17, 5, 9, 2, 8, 7, 9, 17, 11, 2, 5, 1, 18, 14, 2, 13, 1, 20, 20, 16, 7, 17, 1, 17,
                18, 16, 16, 17, 20, 17, 18, 10, 20, 4, 19, 5, 8, 2, 13, 17, 10, 2, 20, 6, 3, 18,
                17, 9, 3, 17, 6, 17, 8, 2, 14, 14, 4, 12, 4, 13, 7, 8, 20, 14, 4, 18, 10, 15, 18,
                13, 18, 3, 19, 2, 11, 2, 8, 13, 5, 10, 5, 6, 3, 12, 11, 11, 6, 2, 6, 13, 11, 18,
                10, 5, 20, 19, 7, 10, 1, 6, 13, 19, 3, 20, 6, 20, 12, 14, 5, 6, 7, 1, 19, 7, 3, 18,
                7, 19, 14, 20, 20, 10, 17, 9, 18, 6, 12, 14, 2, 6, 14, 10, 16, 13, 6, 15, 9, 17,
                3, 1, 12, 17, 20, 7, 5, 8, 3, 1, 5, 10, 9, 15, 17, 10, 19, 18, 18, 13, 17, 4, 4, 2,
                6, 8, 10, 3, 20, 12, 5, 12, 18, 19, 11, 20, 4, 2, 17, 8, 6, 17, 3, 18, 14, 4, 5,
                20, 9, 18, 8, 18, 8, 17, 8, 20, 5, 10, 5, 18, 8, 1, 3, 5, 16, 19, 10, 19, 12, 8,
                18, 8, 16, 3, 5, 17, 11, 15, 18, 3, 8, 10, 19, 1, 9, 6, 4, 11, 10, 5, 10, 6, 19, 4,
                16, 18, 20, 9, 8, 2, 11, 18, 1, 13, 20, 14, 4, 4, 9, 8, 16, 18, 7, 16, 5, 11, 20,
                6, 20, 11, 4, 9, 3, 12, 20, 5, 18, 20, 16, 17, 20, 14, 18, 20, 13, 14, 14, 10, 6,
                7, 12, 1, 3, 10, 17, 14, 19, 19, 16, 2, 20, 5, 20, 18, 17, 4, 17, 20, 12, 8, 3, 6,
                9, 6, 16, 3, 19, 5, 7, 11, 11, 5, 20, 6, 7, 20, 13, 18, 6, 6, 11, 14, 18, 3, 8, 15,
                20, 13, 2, 12, 2, 12, 4, 12, 3, 15, 16, 10, 4, 9, 12, 9, 14, 1, 14, 8, 12, 9, 4, 5,
                2, 14, 13, 4, 19, 2, 12, 19, 16, 17, 18, 16, 18, 12, 1, 20, 8, 17, 19, 9, 7, 3,
                18, 13, 9, 11, 2, 13, 6, 16, 16, 16, 10, 14, 13, 1, 19, 16, 10, 15, 4, 20, 16, 9,
                12, 5, 9, 16, 12, 9, 19, 5, 13, 12, 2, 4, 18, 16, 4, 9, 9, 2, 10, 8, 13, 17, 19,
                11, 2, 8, 11, 3, 14, 6, 1, 18, 15, 13, 16, 15, 19, 16, 20, 6, 6, 15, 19, 4, 9, 15,
                7, 5, 13, 7, 16, 16, 6, 17, 19, 17, 3, 20, 16, 5, 11, 8, 6, 3, 10, 2, 14, 19, 13,
                7, 13, 2, 5, 5, 20, 1, 15, 19, 10, 3, 7, 3, 9, 5, 15, 13, 13, 11, 15, 2, 11, 10, 3,
                12, 3, 6, 9, 2, 7, 15, 3, 15, 2, 14, 13, 9, 19, 2, 18, 9, 19, 7, 9, 1, 20, 8, 11, 8,
                14, 10, 19, 5, 2, 12, 3, 17, 7, 11, 18, 10, 1, 8, 15, 5, 16, 20, 9, 16, 6, 12, 5,
                1, 17, 19, 1, 7, 15, 4, 14, 18, 2, 3, 16, 6, 4, 12, 17, 8, 4, 3, 2, 7, 15, 11, 12,
                10, 3, 3, 16, 18, 5, 5, 9, 12, 3, 6, 3, 3, 12, 2, 6, 19, 18, 14, 12, 1, 13, 5, 20,
                18, 17, 2, 9, 6, 8, 14, 18, 13, 9, 3, 19, 2, 10, 1, 13, 11, 9, 5, 18, 4, 15, 5, 12,
                7, 13, 7, 3, 20, 5, 20, 12, 3, 7, 11, 10, 15, 12, 11, 11, 11, 7, 15, 10, 7, 8, 19,
                17, 17, 7, 6, 20, 17, 20, 3, 11, 16, 13, 4, 3, 14, 15, 3, 7, 18, 12, 1, 6, 4, 3, 3,
                10, 14, 17, 3, 17, 13, 17, 8, 1, 8, 8, 8, 19, 17, 18, 3, 9, 4, 11, 9, 16, 7, 7, 12,
                13, 9, 20, 12, 19, 4, 3, 10, 20, 1, 11, 13, 6, 7, 12, 9, 13, 12, 11, 3, 9, 15, 3,
                5, 8, 8, 17, 6, 7, 5, 4, 11, 20, 5, 11, 20, 3, 2, 13, 11, 11, 6, 11, 9, 7, 18, 12,
                6, 13, 13, 18, 10, 15, 4, 14, 13, 14, 3, 13, 19, 1, 2, 16, 8, 10, 16, 10, 5, 10,
                1, 19, 13, 17, 10, 19, 14, 4, 12, 16, 4, 4, 8, 2, 9, 18, 17, 11, 3, 10, 5, 17, 6,
                10, 14, 7, 9, 20, 2, 8, 2, 7, 20, 16, 7, 3, 17, 6, 14, 4, 1, 13, 20, 9, 12, 7, 7, 3,
                19, 15, 8, 20, 17, 1, 11, 4, 1, 3, 6, 16, 8, 4, 10, 13, 7, 11, 13, 2, 15, 6, 1, 4,
                1, 16, 18, 4, 17, 17, 4, 10, 20, 17, 2, 16, 5, 14, 5, 11, 9, 12, 5, 10, 14, 11, 5,
                20, 20, 13, 6, 7, 16, 17, 12, 11, 14, 13, 2, 1, 11, 16, 20, 12, 9, 12, 1, 19, 19,
                9, 13, 6, 19, 9, 19, 12, 19, 17, 16, 14, 2, 3, 11, 3, 9, 16, 5, 7, 12, 9, 13, 14,
                16, 2, 6, 20, 6, 12, 20, 15, 4, 5, 7, 4, 16, 5, 20, 1, 16, 2, 19, 17, 20, 14, 15,
                5, 6, 14, 2, 2, 14, 19, 20, 10, 11, 4, 11, 9, 14, 16, 10, 1, 4, 3, 17, 14, 10, 2,
                19, 6, 2, 8, 17, 14, 9, 3, 6, 20, 5, 18, 2, 4, 19, 16, 18, 11, 8, 8, 12, 8, 7, 3,
                20, 5, 16, 13, 11, 10, 18, 4, 20, 14, 9, 16, 9, 9, 16, 9, 18, 20, 5, 14, 6, 17,
                17, 17, 19, 3, 18, 3, 13, 14, 5, 6, 10, 12, 17, 19, 19, 4, 17, 19, 20, 7, 18, 7,
                20, 9, 1, 19, 15, 1, 12, 11, 17, 14, 9, 1, 3, 17, 17, 14, 8, 13, 15, 8, 12, 8, 1,
                3, 8, 5, 16, 5, 1, 16, 10, 19, 9, 9, 14, 3, 14, 18, 13, 8, 1, 6, 9, 11, 5, 5, 9, 4,
                19, 8, 16, 3, 8, 12, 15, 9, 19, 19, 2, 8, 7, 10, 10, 20, 16, 19, 12, 3, 20, 7, 19,
                2, 10, 15, 6, 5, 14, 1, 1, 18, 9, 11, 6, 15, 16, 1, 1, 9, 11, 9, 12, 11, 7, 18, 10,
                7, 11, 19, 7, 5, 4, 2, 11, 16, 15, 19, 18, 9, 17, 17, 2, 3, 2, 15, 5, 7, 10, 16,
                19, 13, 5, 15, 17, 1, 10, 9, 9, 3, 11, 9, 2, 14, 7, 12, 13, 6, 15, 6, 19, 17, 8, 9,
                13, 17, 20, 13, 15, 6, 3, 15, 20, 9, 12, 16, 3, 9, 18, 14, 14, 8, 3, 15, 4, 20, 8,
                20, 2, 9, 4, 15, 7, 14, 17, 4, 11, 12, 12, 19, 9, 16, 16, 12, 15, 8, 14, 10, 2, 6,
                5, 9, 4, 6, 8, 4, 7, 10, 2, 4, 19, 10, 16, 8, 16, 14, 13, 20, 5, 11, 14, 1, 12, 2,
                6, 6, 13, 5, 3, 3, 6, 13, 20, 4, 5, 9, 18, 15, 10, 20, 17, 5, 9, 14, 14, 1, 9, 19,
                11, 11, 3, 20, 4, 9, 13, 5, 16, 5, 17, 20, 7, 12, 13, 16, 12, 9, 18, 4, 11, 2, 14,
                2, 16, 5, 20, 1, 11, 20, 14, 19, 8, 14, 13, 16, 1, 20, 5, 2, 12, 6, 11, 4, 1, 19,
                12, 10, 10, 2, 17, 1, 18, 20, 7, 1, 16, 1, 1, 16, 7, 17, 6, 13, 17, 18, 6, 8, 18,
                13, 13, 1, 3, 14, 14, 7, 11, 3, 10, 10, 11, 2, 13, 12, 15, 14, 7, 7, 12, 7, 1, 3,
                4, 5, 7, 11, 6, 15, 9, 16, 8, 17, 2, 16, 8, 1, 13, 8, 9, 12, 16, 17, 20, 18, 4, 6,
                10, 1, 20, 5, 13, 5, 7, 10, 6, 12, 2, 20, 7, 1, 1, 17, 19, 7, 2, 6, 14, 2, 20, 14,
                8, 3, 14, 9, 7, 16, 4, 8, 1, 3, 18, 18, 20, 7, 10, 8, 11, 2, 1, 16, 10, 13, 12, 8,
                15, 19, 18, 1, 16, 2, 6, 8, 2, 17, 17, 6, 13, 8, 19, 12, 13, 6, 17, 14, 14, 20, 9,
                20, 12, 20, 3, 5, 8, 14, 9, 8, 17, 2, 14, 3, 5, 14, 13, 11, 4, 12, 5, 17, 18, 15,
                8, 5, 6, 17, 10, 10, 20, 4, 7, 4, 11, 17, 1, 6, 5, 11, 6, 8, 7, 7, 7, 19, 10, 4, 9,
                7, 3, 1, 7, 5, 17, 3, 19, 7, 19, 2, 1, 8, 6, 2, 14, 4, 17, 3, 19, 9, 15, 4, 12, 13,
                18, 10, 18, 8, 7, 17, 5, 17, 19, 14, 5, 7, 1, 14, 17, 15, 4, 9, 15, 5, 18, 13, 18,
                9, 10, 20, 6, 19, 6, 13, 18, 13, 1, 11, 8, 7, 1, 3, 18, 8, 11, 10, 16, 11, 3, 19,
                3, 2, 5, 13, 16, 6, 16, 10, 15, 6, 1, 15, 5, 2, 11, 18, 3, 11, 12, 4, 15, 11, 13,
                15, 13, 15, 10, 20, 10, 5, 7, 6, 4, 3, 7, 7, 15, 10, 3, 16, 6, 6, 20, 9, 8, 2, 13,
                11, 9, 14, 4, 11, 15, 14, 15, 20, 19, 14, 9, 20, 1, 13, 14, 3, 6, 9, 18, 8, 19, 1,
                6, 12, 8, 5, 10, 1, 14, 19, 14, 16, 17, 19, 20, 8, 5, 2, 3, 11, 16, 6, 19, 11, 12,
                9, 15, 9, 14, 20, 1, 19, 13, 7, 4, 5, 4, 20, 9, 11, 3, 16, 20, 11, 20, 3, 20, 20,
                11, 14, 4, 3, 10, 16, 11, 18, 4, 6, 2, 20, 14, 20, 16, 18, 17, 10, 19, 18, 6, 6,
                11, 10, 20, 14, 15, 10, 7, 10, 11, 15, 1, 17, 12, 8, 8, 16, 14, 6, 12, 11, 2, 3,
                8, 1, 12, 16, 6, 15, 18, 7, 4, 20, 16, 14, 5, 19, 6, 13, 8, 5, 5, 17, 2, 11, 1, 11,
                1, 20, 18, 12, 7, 10, 18, 10, 19, 13, 5, 10, 4, 17, 10, 18, 5, 5, 13, 15, 13, 7,
                12, 9, 8, 18, 16, 10, 19, 20, 14, 1, 4, 1, 12, 8, 16, 7, 12, 4, 18, 2, 13, 6, 10,
                20, 9, 1, 18, 10, 6, 10, 4, 7, 5, 11, 10, 2, 15, 15, 13, 6, 10, 1, 14, 2, 15, 11,
                6, 19, 6, 15, 4, 11, 20, 12, 15, 11, 1, 10, 18, 8, 20, 17, 10, 10, 3, 5, 6, 15, 1,
                9, 4, 4, 17, 14, 8, 20, 13, 18, 11, 7, 17, 10, 14, 8, 7, 12, 6, 4, 10, 7, 8, 14, 9,
                14, 20, 6, 10, 1, 8, 3, 13, 20, 6, 18, 15, 10, 7, 12, 11, 18, 14, 6, 20, 8, 3, 12,
                18, 6, 11, 3, 5, 1, 16, 12, 7, 5, 13, 13, 13, 16, 20, 6, 12, 20, 16, 4, 10, 12,
                15, 5, 9, 15, 13, 4, 15, 16, 6, 5, 18, 20, 19, 3, 14, 3, 10, 16, 11, 1, 6, 16, 19,
                9, 19, 9, 14, 13, 3, 13, 13, 16, 3, 18, 18, 5, 18, 5, 1, 15, 14, 1, 8, 10, 4, 5,
                14, 7, 19, 14, 19, 17, 15, 12, 19, 10, 8, 8, 6, 5, 4, 5, 10, 11, 2, 3, 5, 8, 11,
                12, 7, 17, 1, 16, 4, 19, 9, 12, 12, 15, 13, 12, 12, 18, 10, 5, 12, 9, 17, 15, 6,
                3, 11, 4, 3, 14, 6, 11, 9, 8, 6, 20, 5, 7, 10, 5, 18, 13, 19, 13, 9, 19, 2, 12, 16,
                14, 14, 2, 14, 4, 1, 5, 18, 11, 12, 6, 9, 1, 17, 16, 12, 3, 17, 17, 18, 1, 6, 16,
                20, 6, 7, 10, 11, 6, 10, 10, 16, 18, 19, 1, 20, 2, 5, 9, 5, 13, 10, 3, 13, 18, 4,
                13, 5, 13, 5, 16, 4, 10, 12, 2, 5, 3, 15, 6, 20, 11, 1, 10, 17, 11, 7, 2, 11, 3,
                12, 10, 10, 20, 20, 4, 18, 8, 5, 14, 11, 20, 3, 18, 6, 13, 16, 9, 9, 7, 11, 7, 7,
                14, 11, 10, 18, 15, 16, 18, 13, 14, 5, 16, 7, 1, 1, 2, 1, 20, 11, 11, 17, 17, 6,
                10, 4, 1, 8, 7, 1, 8, 20, 3, 7, 17, 8, 11, 20, 4, 17, 7, 3, 14, 3, 12, 14, 4, 13, 7,
                14, 15, 5, 4, 5, 10, 19, 16, 13, 18, 14, 18, 10, 18, 18, 3, 1, 8, 16, 14, 18, 20,
                4, 9, 11, 6, 19, 20, 19, 7, 3, 13, 12, 18, 14, 2, 6, 14, 5, 6, 18, 7, 2, 15, 17,
                12, 3, 13, 9, 20, 2, 1, 2, 9, 2, 20, 10, 14, 1, 12, 20, 6, 10, 18, 2, 4, 10, 4, 5,
                10, 8, 12, 2, 15, 10, 9, 14, 13, 18, 17, 12, 2, 3, 8, 16, 15, 5, 13, 8, 18, 12,
                20, 18, 20, 1, 17, 4, 13, 17, 20, 19, 16, 14, 4, 16, 4, 15, 3, 20, 20, 19, 16, 3,
                9, 20, 12, 13, 2, 9, 3, 15, 18, 2, 1, 18, 10, 7, 12, 18, 8, 1, 2, 11, 19, 4, 15,
                11, 1, 17, 1, 18, 12, 9, 12, 6, 1, 6, 7, 5, 20, 16, 8, 13, 7, 13, 13, 15, 3, 20,
                19, 10, 13, 19, 18, 6, 18, 8, 16, 13, 4, 18, 14, 6, 17, 5, 20, 9, 12, 5, 8, 15,
                19, 1, 2, 19, 1, 14, 15, 14, 14, 10, 10, 14, 8, 2, 5, 1, 1, 9, 18, 13, 11, 5, 15,
                17, 20, 3, 14, 4, 10, 20, 8, 1, 20, 7, 20, 4, 16, 14, 1, 5, 12, 17, 5, 3, 5, 8, 3};
        int case4=computeMode(d,d.length);
        
        System.out.println(case1*case2*case3*case4);
    }
}