有序序列判断
题号:NC25319
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

输入一个整数序列,判断是否是有序序列,有序,指序列中的整数从小到大排序或者从大到小排序(相同元素也视为有序)。

数据范围: 序列中的值都满足

输入描述:

第一行输入一个整数N(3≤N≤50)。
第二行输入N个整数,用空格分隔N个整数。

输出描述:

输出为一行,如果序列有序输出sorted,否则输出unsorted。
示例1

输入

复制
5
1 6 9 22 30

输出

复制
sorted
示例2

输入

复制
5
3 4 7 2 10

输出

复制
unsorted
示例3

输入

复制
5
1 1 1 1 1

输出

复制
sorted