문제
배열 a는 n개의 양의 정수로 구성되어있다. 배열 a는 다음과 같은 조건을 만족할 때 예쁘다고 한다.
- a는 각각 다른 원소(배열의 구성원)로 구성되어 있다.
- a 가 오름차순 정렬되어 있지 않다.
- a 의 모든 원소는 1이상 n이하이다.
a가 예쁘면 Beautiful, 아니면 Ugly를 출력하는 프로그램을 작성하라.
입력
정수 q가 주어진다. q는 질문의 수이다.
각 질문은 두 줄로 구성되어 있다. 첫째 줄은 n이 주어진다. n은 a의 원소 개수다. 둘째 줄은 n개의 a의 원소들이 입력된다. 이런 형식의 질문들이 (한 질문당 두 줄이므로) 총 2q줄에 걸쳐 입력된다.
(1<=q<100)
(1<=n<=10,000)
(1<=각 원소의 크기<=10^9)
출력
각 질문마다 Beautiful 또는 Ugly를 출력하라.
예제
5
4
1 2 3 4
4
1 2 4 3
4
1 1 2 3
5
1 2 6 4 3
4
4 3 2 1
Ugly
Beautiful
Ugly
Ugly
Beautiful
출처
2018camp contest6 problemA
로그인해야 코드를 작성할 수 있어요.