오름차순인가?
N개의 정수가 공백을 사이에 두고 차례대로 주어집니다. 이 데이터들이 어떤 상태로 배치되어 있는지 분석하는 프로그램을 작성하시오.
배열의 정렬 상태는 다음 세 가지 중 하나로 판별합니다.
- 오름차순 (Ascending): 모든 인덱스 i에 대하여 앞의 원소가 뒤의 원소보다 작거나 같은 경우 (즉, 데이터가 갈수록 커지거나 같은 상태가 유지됨)
- 내림차순 (Descending): 모든 인덱스 i에 대하여 앞의 원소가 뒤의 원소보다 크거나 같은 경우 (즉, 데이터가 갈수록 작아지거나 같은 상태가 유지됨)
- 섞임 (Mixed): 위의 두 조건에 모두 해당하지 않는 경우
단, 모든 원소의 값이 전부 동일하게 입력되는 특수한 경우(예: 5 5 5 5)는 오름차순과 내림차순 조건을 동시에 만족하므로, 이 경우에는 Ascending을 출력하도록 합니다.
입력
첫째 줄에 정수의 개수 N이 주어진다. 둘째 줄에는 N개의 정수가 공백을 사이에 두고 차례대로 주어진다.
출력
입력된 데이터의 정렬 상태에 따라 다음 문자열 중 하나를 출력한다.
- 오름차순인 경우:
Ascending - 내림차순인 경우:
Descending - 섞여있는 경우:
Mixed
제한 사항
- 2 ≤ N ≤ 10,000
- 입력되는 모든 정수는 -100,000 이상 100,000 이하의 정수이다.
예제 입력 1
5
10 20 30 40 50예제 출력 1
Ascending예제 입력 2
4
90 80 80 70예제 출력 2
Descending예제 입력 3
5
10 30 20 50 40예제 출력 3
Mixed
코멘트
유후
Grass refers to various families of plants. The three major families of grasslike plants are true grasses (Poaceae), sedges (Cyperaceae), and rushes (Juncaceae). Lawns and pasturelands are typically composed of true grasses, five of which cover 46% of the world's arable land: rice, wheat, maize, barley, and sugar cane.
?????