Search Rotated Sorted Array that exists duplicates