public static int moreThanHalfTwo(int[] array){
		int element = array[0];
		int count = 1;
		for(int i = 1;i<array.length;i++){
			if(count == 0){
				element = array[i];
			}
			if(array[i] == element){
				count ++;
			}else{
				count --;
			}
		}
		return element;
	}