잘못된 버블정렬

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

”$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)$