N개의 정수가 공백을 사이에 두고 차례대로 주어집니다. 이 데이터들이 어떤 상태로 배치되어 있는지 분석하는 프로그램을 작성하시오.

배열의 정렬 상태는 다음 세 가지 중 하나로 판별합니다.

• 오름차순 (Ascending): 모든 인덱스 i에 대하여 앞의 원소가 뒤의 원소보다 작거나 같은 경우 (즉, 데이터가 갈수록 커지거나 같은 상태가 유지됨)

• 내림차순 (Descending): 모든 인덱스 i에 대하여 앞의 원소가 뒤의 원소보다 크거나 같은 경우 (즉, 데이터가 갈수록 작아지거나 같은 상태가 유지됨)

• 섞임 (Mixed): 위의 두 조건에 모두 해당하지 않는 경우

단, 모든 원소의 값이 전부 동일하게 입력되는 특수한 경우(예: 5 5 5 5)는 오름차순과 내림차순 조건을 동시에 만족하므로, 이 경우에는 Ascending을 출력하도록 합니다.

입력

첫째 줄에 정수의 개수 N이 주어진다.
둘째 줄에는 N개의 정수가 공백을 사이에 두고 차례대로 주어진다.

출력

입력된 데이터의 정렬 상태에 따라 다음 문자열 중 하나를 출력한다.

• 오름차순인 경우: Ascending

• 내림차순인 경우: Descending

• 섞여있는 경우: Mixed

제한 사항

• 2 ≤ N ≤ 10,000

• 입력되는 모든 정수는 -100,000 이상 100,000 이하의 정수이다.

Line 1: \(N\) (\(2 \le N \le 10000\)). Line 2: \(N\) integers in \([-100000, 100000]\).

Print Ascending, Descending, or Mixed.

riseoj 작성

출처 Online Judge > GoldOJ