#include<stdio.h>
int main(){
    int n,i,j,a[200];
    if(scanf("%d",&n)!=1 || n<2 || n>10){
        printf("Invalid input);
    return 0;
    for(i=0;i<n;i++){
        if(scanf("%d",&a[i])!=1||a[i]<1||a[i]>200){
            printf("Invalid input");
            return 0;
        }
        for(i=0;i<n-1;i++)
            for(j=0;j<n-i-1;j++)
                if (a[j]>a[j+1]){
                    int t = a[j];
                    a[j]=a[j+1];
                    a[j+1]=t;
                    
                }
                for(i=0;i<n-1;i++)
                    if(a[i]>a[i+1]){
                        printf("false");
                        return 0;
                    }
                    printf("true");
    }