오름차순인가?
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
코멘트
?????