잘못된 버블정렬

정연이는 학교 프로그래밍 시간에 버블 정렬을 배웠다. 이를 써먹으려고 온라인 저지의 정렬 문제에 도전했다. 문제는 다음과 같았다.

"$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 \le N \le 1\,000$
• $0 \le A_i \le 10\,000$ ($0 \le i < N$)