Cho một danh sách liên kết đơn gồm N phần tử. Hãy tìm giá trị của phần tử ở giữa danh sách.

• Nếu N lẻ: phần tử chính giữa (vị trí N/2 + 1, đánh số từ 1).
• Nếu N chẵn: phần tử thứ N/2 (phần tử giữa thứ nhất trong hai phần tử giữa).

Sử dụng kỹ thuật hai con trỏ (slow/fast pointer) — một con trỏ chạy nhanh gấp đôi con trỏ kia.

Đầu vào

• Dòng đầu tiên chứa số nguyên N (1 ≤ N ≤ 1000).
• Dòng thứ hai chứa N số nguyên A_i (1 ≤ A_i ≤ 10^9).

Đầu ra

In ra giá trị của phần tử ở giữa danh sách.

Ví dụ

Input:
5
10 20 30 40 50

Output:
30