#include<stdio.h>
#include<stdlib.h>
int main(void){
int num=0;
scanf("%d",&num);
int flag1=0,flag2=0;//正序排列和逆序排列的逆序数
int* arr=(int*)malloc(sizeof(int)*num);//定义指针数组
int i=0;
int j=1,k=num-1;
while(i<num){//初始化数组
scanf("%d",&arr[i]);
i++;
}
while(j<num){//正序筛选,有逆序则+1
if(arr[j]<arr[j-1]){
flag1++;
}
j++;
}
while(k>0){//逆序筛选,有逆序则+1
if(arr[k]>arr[k-1]){
flag2++;
}
k--;
}
if(flag1!=0&&flag2!=0){//当正逆序排列中都不为0时即为乱序
printf("unsorted");
}else{//正排 逆排都不存在逆序数
printf("sorted");
}
//printf("%d",sum);
return 0;
}