Basic C programming course

Cho một mảng (một chiều) gồm các số nguyên. Viết chương trình kiểm tra xem các phần tử của mảng có phải là được sắp xếp tăng dần, giảm dần hay không.

Input

Dòng 1: số nguyên dương t - số lượng các testcase
t  dòng tiếp theo: mỗi dòng là một dãy các số nguyên phân tách bởi dấu cách, là các phần tử của một mảng, kết thúc bằng số 0 (số 0 không là phần tử của mảng). Số lượng phần tử của mảng không vượt quá 10000.

Output

Với mỗi testcase, nếu mảng được sắp xếp tăng dần thì in ra "Sorted ascending", nếu mảng được sắp xếp giảm dần thì in ra "Sorted descending", còn nếu mảng chưa được sắp xếp thì in ra "Unsorted"
(Trong dữ liệu đầu vào, không có trường hợp nào mà mọi phần tử của mảng đều bằng nhau) 

Implementation Requirements

Chương trình cần sử dụng mảng để chứa n số nguyên đã cho trong mỗi testcase
Chương trình cần có một hàm để đọc giá trị vào mảng và xác định kích thước thực sự của mảng.
Chương trình cần có một hàm để xác định trật tự các phần tử của mảng

Lưu ý: Hệ thống SPOJ không có khả năng kiểm tra xem các yêu cầu về cài đặt có được tuân thủ hay không. Người làm bài tập này cần tự giác tuân thủ yêu cầu này.

Gợi ý cách viết hàm để xác định trật tự phần tử: hàm nên trả về giá trị kiểu int, cụ thể: nếu mảng chưa được sắp xếp thì trả về 0, sắp xếp tăng dần thì trả về 1, sắp xếp giảm dần thì trả về 2.

Example

Input:
5
974 919 875 828 821 782 757 727 715 536 455 370 309 262 258 237 197 152 0 
338 293 752 356 395 604 726 560 756 636 445 566 247 967 277 593 975 899 275 0 
150 144 476 716 992 0 
286 460 470 502 532 556 776 845 866 867 881 919 0 
994 784 783 705 691 444 214 0 

Output:
Testcase 0: Sorted descending
Testcase 1: Unsorted
Testcase 2: Unsorted
Testcase 3: Sorted ascending
Testcase 4: Sorted descending