class Solution {
public:
bool search(vector& nums, int target) {
sort(nums.begin(),nums.end());
int n=nums.size();
for(int i=0;i<n;i++){
if(nums[i]==target){
return true;
}
}
return false;

}

};