#include"testlib.h"
#include<assert.h>
using namespace std;


const int MIN_N = 2;
const int MAX_N = 200'000;
const int MIN_A = 1;

int main() {
    registerValidation();

    int N = inf.readInt(MIN_N, MAX_N);
    inf.readEoln();
    
    vector<int> A(N);
    for(int i = 0; i < N; i++){
        A[i] = inf.readInt(MIN_A, N);
        if(i != N - 1){
            inf.readSpace();
        }else{
            inf.readEoln();
        }
    }
    inf.readEof();

    sort(A.begin(), A.end());
    for(int i = 0; i < N; i++){
        assert(A[i] == i + 1);
    }
}