first half stack pop after checking mid elements when list length is even