Page not loading? Try clicking here.
Placeholder

#3397

유니크한 수들(Unique number) 1s 128MB

Problems

수열의 수 중 어떤 두 수도 같은 경우가 없는 것을 유니크수열이라고 한다.

수열이 주어질 때 유니크 수열인지 판정하는 프로그램을 작성하시오.

 

수열의 길이는 100을 넘지 않으며 구성된 수는 0 ~ 1023 범위이다.


Input

첫 행에 테스트 케이스의 수 TC가 입력된다. ( 3 <= TC <= 10) 다음 행부터 각 테스트 케이스가 입력된다. 각 테스트 케이스는 2개의 행으로 이루어지는데 먼저 수열의 길이 N이 주어진다. 다음 행에 N개의 수열이 주어진다.

Output

각 테스트 케이스에 대하여 유니크 수열이면 1을 그렇지 않으면 0을 행으로 구분하여 출력한다.

Example

3

5
1 2 3 4 5
7
1 9 0 3 1 5 4
10
100 99 5 3 7 999 475 83 77 88
1

0
1

Source

comkiwer
You must sign in to write code.