30010번 - 잘못된 버블정렬 스페셜 저지

문제

학교 프로그래밍 시간에 버블 정렬을 배운 정연이는 버블 정렬을 써먹기 위해 백준에서 정렬 문제를 도전했다. 문제는 아래와 같았다.

”$N$개의 수를 담은 수열 $A_0,ドル $A_1,ドル $\cdots,ドル $A_{N-1}$이 주어질 때 이를 오름차순으로 정렬하는 프로그램을 작성하시오.”

정연이는 자신의 코드가 완벽하다고 생각한 후 제출했지만, 아쉽게도 ’틀렸습니다’를 받았다. 정연이가 작성한 버블정렬 코드는 다음과 같다.

for (int i = N - 1; i > 0; i--) {
 for (int j = i - 1; j >= 0; j--) {
 if (A[j] > A[j + 1]) {
 int tmp = A[j];
 A[j] = A[j + 1];
 A[j + 1] = tmp;
 }
 }
}

수의 개수 $N$이 주어질 때, 정연이가 짠 코드의 반례가 될 입력을 만들어 보자. 구체적으로, 당신은 정연이가 짠 코드의 반례가 될 길이 $N$의 수열 $A$를 만들어야 한다. 이때, $A$의 모든 원소는 0ドル$ 이상 10ドル,000円$ 이하의 정수여야 하고, 정연이가 작성한 코드가 여러분이 출력한 $N$개의 수를 올바르게 정렬할 수 없어야 한다.

입력 조건을 만족하는 모든 $N$에 대해 이 조건을 만족하는 수열이 존재함을 증명할 수 있으며, 가능한 수열이 여러 가지라면 그 중 아무거나 출력한다.

입력

첫째 줄에 정수 $N$이 주어진다.

출력

첫째 줄에 문제의 조건을 만족시키는 $N$개의 정수 $A_{0},ドル $A_{1},ドル $\cdots,ドル $A_{N-1}$을 공백으로 구분하여 출력하라.

제한

• 3ドル≤N≤1,000円$
• 0ドル\leq A_{i}\leq 10,000円$ $(0 \le i < N)$

힌트