int hashMajority(int n, int[] a) {
    HashMap<Integer, Integer> b = new HashMap<Integer, Integer>();
    for (int i = 0; i < n; i++) {

         if (b.get(a[i])== null) {

         if (b.get(a[i])==null) {

             b.put(a[i], 1);
         } else {
             int num = b.get(a[i]);