[Sort] 수열에서 자기 위치에 위치하는 원소가 있는지 확인?

[Sort] 수열에서 자기 위치에 위치하는 원소가 있는지 확인?

// 수열 s 에서 s_i < N_x < s_j 를 만족하는지 확인하라
// i, x, j 는 수열의 index 이다.
// i < x < j: index x 보다 작은 숫자를 i로 지칭하고, 큰 숫자를 j로 지칭한다.
// 정리하면 모든 s_i 는 N 보다 작고, 모든 s_j 는 N 보다 큰 숫자가 존재하는지 찾아라.

// algorithm.sort
// ASC: default
// DESC: #include <functional>; greater<int>();


#include <iostream>
#include <algorithm>
using namespace std;

#define SIZE 1000000

int main() {
    int cnt;
    int origin[SIZE], sorted[SIZE];

    cin >> cnt;

    for(int i=0; i<cnt; i++) {
       cin >> origin[i];
       sorted[i] = origin[i];
    }
    sort(sorted, sorted+cnt);

    bool result = false;
    for(int i=0; i<cnt; i++) {
       if(origin[i] == sorted[i]) {
          result = true;
          break;
       }
    }

    cout << result << endl;

    return 0;
}