Halep falls to shock defeat