5 5 1 2 3 4 5 2 3 4 5 1 3 4 5 1 2 4 5 1 2 3 5 1 2 3 4
출력 1
1
입력 2
3 3 10 20 30 20 30 10 30 10 20
출력 2