SELECTION

1. 문제

1.1 문제 상황

동희는 XOR 연산만으로도 두 값을 교환할 수 있다는 사실을 알게 되었다. 그는 XOR 방식과 임시 변수를 사용하는 방식의 성능을 비교하기 위해 선택 정렬 알고리즘을 직접 구현해 보았다. 그러나 XOR swap을 적용한 선택 정렬 구현에 오류가 생겨 제대로 동작하지 않게 되었다. 여러분은 그 오류의 원인을 찾아 수정하여 프로그램을 완성하자.

1.2 입력

첫째 줄에 수의 개수 $N(1 \leq N \leq 100)$이 주어진다.
둘째 줄에 $N$개의 수가 주어진다. 이 수는 절대값이 $1\ 000\ 000$보다 작거나 같은 정수이다.
상세한 입력 제한은 main.c 파일을 참고한다.

1.3 출력

$N$개의 수를 오름차순으로 정렬한 결과를 출력한다.

1.4 입력 예시

3
1 0 -1

1.5 출력 예시

-1 0 1

2. 평가 테스크

제공된 코드에는 논리적 결함이 내장되어 있다.
특정 상황에서 프로그램은 비정상적으로 종료되지는 않으나, 값이 부정확하게 계산된다.

Task1 결함 유발 입력값 찾기 (Bug Hunting)

제공된 코드가 논리적 결함으로 인해 비정상적인 값을 출력하도록 유발하는 입력을 찾아 제출해야 한다.

Task2 결함 코드 수정하기 (Patch)

Task1에서 발견하거나 추정한 결함을 해결하기 위해 제공된 코드 파일을 수정해야 한다.
목표는 제한 범위 내 모든 입력에 대해 정확한 값을 계산하여 출력하도록 수정해야 한다.