O(logN) ; n=negative