Untitled
unknown
plain_text
a year ago
671 B
9
Indexable
#include <iostream>
#include <vector>
using namespace std;
int main()
{
int n;
cin >> n;
vector<int> arr(n);
for (int i = 0; i < n; i++)
cin >> arr[i];
for (int i = 0; i < n; i++)
{
int min = i;
for (int j = i + 1; j < n; j++)
{
if (arr[j] < arr[min])
min = j;
}
// swap(arr[i], arr[min]);
int temp=arr[i];
arr[i]=arr[min];
arr[min]=temp;
}
for (int i = 1; i <= n; i++)
{
if (arr[i - 1] != i)
{
cout << "No" << endl;
return 0;
}
}
cout << "Yes" << endl;
return 0;
}
// prfEditor is loading...
Leave a Comment