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

const ll MIN_N=1;
const ll MAX_N=100'000;
const ll MIN_A=0;
const ll MAX_A=100'000;

int main(){
    registerValidation();
    ll N=inf.readLong(MIN_N,MAX_N);
	inf.readEoln();
	vector<ll> A(N);
	for(ll i=0;i<N;i++){
		if(i) inf.readSpace();
		A[i]=inf.readLong(MIN_A,MAX_A);
		if(i) ensure(A[i-1]>=A[i]);
	}
	inf.readEoln();
    inf.readEof();
}