Определить, является ли массив перестановкой от 1 до N

#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;
 
int main(int argc, char** argv) {
    int n;
    cin >> n;
    int arr[n];
    for(int i = 0; i < n; i++){
        cin >> arr[i];
    }
    
    sort(arr, arr + n);
    
    for(int i = 0; i < n - 1; i++){
        if(arr[i]+1 != arr[i+1]){
            cout << "NO" << endl << i+1;
            return 0;
        }
    }
    cout << "YES";
    return 0;
}

#include <iostream>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int main()
{
    int n,temp;
    cin >> n;
    vector<pair<int,int>>v;
    for(int i = 0;i<n;++i){
        cin >> temp;
        v.push_back(make_pair(temp,i));
    }
    sort(v.begin(),v.end());
    for(int i = 0;i<n-1;++i){
        if(v[i].first == v[i+1].first || (v[i].first > n || v[i].first < 1) || (v[i+1].first > n || v[i+1].first < 1)){
            cout << "NO\n" << v[i+1].second+1;
            return 0;
        }
    }
    cout << "YES";
    
    cout << endl;
    return 0;
}

#include <iostream>
 
using namespace std;
 
int main()
{
    int num;
 
    cin >>num;
 
    int *arr = new int[num];
 
    for (int i = 0; i < num;i++) {
        cin >> arr[i];
        }
    for (int i = 0; i < num;i++) {
        for (int j = 0; j < num-1; j++) {
            if (arr[j] > arr[j+1]) 
                swap(arr[j], arr[j+1]);
        }
        
    }
 
    for (int i = 0; i < num;i++) {
        if (i+1!=arr[i]) {
            cout << "NO"<<endl;
            cout << arr[i]<< endl;
            return 0;
            }
    }
 
    cout << "YES";
 
    return 0;
}

bool foo(unsigned* x, unsigned count)
{
  bool result = true;
  bool* temp = new bool[count];
  memset(temp, 0, count * sizeof(bool));
  
  while (count--)
  { 
    if (!*x || *x > count || temp[*x - 1])
    { 
      result = false;
      break;
    }
    temp[*x++ - 1] = true;
  }
  
  delete []temp;
  return result;
}

#include <iostream>
 
using namespace std;
 
int main()
{
int num;
 
cin >> num;
 
int *arr = new int[num];
 
bool badStatus = false;
 
for (int i = 0; i < num; i++) {
cin >> arr[i];
}
 
for (int i = 0; i < num; i++) {
for (int j = i; j < num; j++) {
if ((arr[i] > num || arr[i] <= 0) || (i != j && arr[i] == arr[j]) || (arr[i]<0)) {
badStatus = true;
break;
}
}
if (badStatus) {
cout << "NO" << endl << arr[i];
 
return 0;
 
}
}
cout << "YES";
 
return 0;
}