Đảo một đoạn · canucbasic5p03 · Thuật toán Canuc80k

Cho mảng $a_{1}, a_{2}, \dots, a_{n}$ và hai vị trí $l, r$ . Đảo thứ tự các phần tử trong đoạn từ vị trí $l$ đến vị trí $r$ , gồm cả hai đầu mút. Các phần tử ngoài đoạn giữ nguyên.

Input

Dòng đầu chứa số nguyên $n$ .
Dòng thứ hai chứa $n$ số nguyên $a_{1}, a_{2}, \dots, a_{n}$ .
Dòng thứ ba chứa hai số nguyên $l, r$ .

Output

In mảng sau thao tác, các phần tử cách nhau bởi dấu cách.

Constraints

$1 \leq l \leq r \leq n \leq 200$ ; $- 1000 \leq a_{i} \leq 1000$ .

Example

Test 1

Input

5
1 2 3 4 5
2 4

Output

1 4 3 2 5

Đoạn ở các vị trí $2, 3, 4$ đổi từ $[2, 3, 4]$ thành $[4, 3, 2]$ .