Bạn được cho một mảng số nguyên nums có chỉ số bắt đầu từ 0 và có độ dài chẵn n, và cũng có một mảng trống arr. Alice và Bob quyết định chơi một trò chơi mà trong mỗi vòng, Alice và Bob sẽ thực hiện một lượt di chuyển. Luật chơi như sau:

• Mỗi vòng, đầu tiên Alice sẽ loại bỏ phần tử nhỏ nhất khỏi nums, sau đó Bob cũng làm điều tương tự.
• Tiếp theo, Bob sẽ thêm phần tử đã loại bỏ vào mảng arr, sau đó Alice cũng làm như vậy.
• Trò chơi tiếp tục cho đến khi nums trống.

Trả về mảng arr kết quả.

Ví dụ 1:

• Đầu vào: nums = [5,4,2,3]
• Đầu ra: [3,2,5,4]
• Giải thích:
  • Ở vòng đầu tiên, đầu tiên Alice loại bỏ 2 và sau đó Bob loại bỏ 3. Sau đó, trong mảng arr, Bob thêm 3 và Alice thêm 2. Vì vậy, arr = [3,2].
  • Bắt đầu vòng hai, nums = [5,4]. Bây giờ, Alice loại bỏ 4 và sau đó Bob loại bỏ 5. Sau đó cả hai thêm vào arr để trở thành [3,2,5,4].

Ví dụ 2:

• Đầu vào: nums = [2,5]
• Đầu ra: [5,2]
• Giải thích:
  • Ở vòng đầu tiên, đầu tiên Alice loại bỏ 2 và sau đó Bob loại bỏ 5. Sau đó, trong mảng arr, đầu tiên Bob thêm và sau đó Alice thêm. Vì vậy, arr = [5,2].

Ràng buộc:

• ~2 \leq n \leq 10^5~
• ~1 < nums[i] \leq 10^9~
• ~n~ % ~2 == 0~

Input

• Dòng 1: Gồm số nguyên dương n.
• Dòng 2: Một mảng số nguyên nums có độ dài chẵn.

Output

• Ghi ra mảng arr, là kết quả của trò chơi sau khi thực hiện tất cả các vòng cho đến khi mảng nums trống.

Sample Input

4
5 4 2 3

Sample Output

3 2 5 4