Search in an n times shifted sorted array implemented