+ محدودیت زمان: ۰.۵ ثانیه
+ محدودیت حافظه: ۶۴ مگابایت
----------
منظور از یک «جایشگت» از اعداد $1$ تا $n$ یعنی دنباله‌ای به طول $n$ مثل $p_1, p_2, \dots, p_n \,$ که هر کدام از اعداد $1$ تا $n$ دقیقا یکبار در آن ظاهر شده است.
به یک دنباله مثل $a_1, a_2, \dots, a_n \,$ «صعودی» می‌گوییم هرگاه برای هر $i$ که $1 \leq i \leq n - 1\,$ داریم $a_i < a_{i + 1} \,$.
از *محمد جعفری* خواستیم که در ماه‌رمضان برنامه‌ای بنویسد که با ورودی گرفتن $n$ و یک جایگشت از اعداد $1$ تا $n$ آن را صعودی مرتب کند. اما به دلیل فشار روزه برنامه زیر نوشته شده که ایراد دارد.
**برنامه‌های زیر همگی یکسان هستند و صرفا به زبان‌های مختلف ترجمه شده است.**
<details class="yellow">
<summary> کد پایتون </summary>
```python
n = int(input())
arr = list(map(int, input().split()))
for i in range(n):
for j in range(i, n - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
print(*arr)
```
</details>
<details class="red">
<summary> کد سی‌پلاس‌پلاس</summary>
```cpp
#include <iostream>
using namespace std;
int main()
{
int n;
cin >> n;
int arr[n];
for (int i = 0; i < n; i++)
cin >> arr[i];
for (int i = 0; i < n; i++)
for (int j = i; j + 1 < n; j++)
if (arr[j] > arr[j + 1])
swap(arr[j], arr[j + 1]);
for (int i = 0; i < n; i++)
{
cout << arr[i];
if (i == n - 1)
cout << '\n';
else
cout << ' ';
}
return 0;
}
```
</details>
<details class="blue">
<summary> کد جاوا</summary>
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] arr = new int[n];
for (int i = 0; i < n; i++)
arr[i] = sc.nextInt();
for (int i = 0; i < n; i++)
for (int j = i; j + 1 < n; j++)
if (arr[j] > arr[j + 1]) {
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
}
for (int i = 0; i < n; i++) {
System.out.print(arr[i]);
if (i == n - 1)
System.out.println();
else
System.out.print(' ');
}
}
}
```
</details>
با دریافت عدد $n$ جایگشتی از $1$ تا $n$ را چاپ کنید که این برنامه به ازای این جایگشت خروجی نادرست می‌دهد.
# ورودی
در تنها سطر ورودی عدد صحیح و مثبت $n$ داده می‌شود.
$$3 \leq n \leq 100$$
# خروجی
در تنها سطر خروجی یک جایگشت از اعداد $1$ تا $n$ را چاپ کنید که این برنامه داده شده در سوال فوق خروجی نادرست می‌دهد.
**اگر چند جواب برای مسئله وجود دارد می‌توانید هر کدام که می‌خواهید را چاپ کنید.**
# مثال
## ورودی نمونه ۱
```
3
```
## خروجی نمونه ۱
```
3 2 1
```
خروجی برنامه‌های بالا به ازای این ورودی `2 1 3` است که صعودی مرتب نشده است.
## ورودی نمونه ۲
```
5
```
## خروجی نمونه ۲
```
3 4 2 5 1
```
خروجی برنامه‌های بالا به ازای این ورودی `3 2 1 4 5` است که صعودی مرتب نشده است.