#include <bits/stdc++.h>
#include "testlib.h"
using namespace std;
using ll = long long;

int main()
{
  registerValidation();
  ll N = inf.readLong(1LL, 200000LL);
  inf.readEoln();
  vector<ll> P(N);
  for (int i = 0; i < N; i++)
  {
    P.at(i) = inf.readLong(1LL, N);
    if (i < N - 1) inf.readSpace();
    else inf.readEoln();
  }
  inf.readEof();
  
  sort(P.begin(), P.end());
  for (int i = 0; i < N; i++)
  {
    assert(P.at(i) == i + 1);
  }
}