public int solution(int[] array) {
		Map<Integer, Integer> map = new HashMap<Integer, Integer>();

		for (int i : array) {
			map.put(i, map.containsKey(i) ? map.get(i) + 1 : 1);
		}

		for (Entry<Integer, Integer> entry : map.entrySet()) {
			if (entry.getValue() > array.length / 2) {
				return entry.getKey();
			}
		}

		return -1;
	}