Hoán đổi hai phần tử theo chỉ số

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng

và hai chỉ số hợp lệ $i,j$ theo quy ước 0-based.

Hãy hoán đổi hai phần tử $a_i$ và $a_j$. Nếu $i=j$ thì mảng không thay đổi.

Sau phép hoán đổi, mảng kết quả $B$ thỏa

và với mọi $k\notin\{i,j\}$:

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên của mảng. Dòng cuối chứa hai chỉ số $i,j$ với $0\le i,j<n$.

Output

In mảng sau khi hoán đổi trên một dòng.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$.

Subtask 2 (30 điểm): $1\le n\le100$.

Subtask 3 (50 điểm): $1\le n\le1000$.

Ví dụ

Input

5
10 20 30 40 50
1 4

Output

10 50 30 40 20

Giải thích

Đổi $a_1=20$ với $a_4=50$; các vị trí khác giữ nguyên.