Hải mua một cây kẹo lớn gồm N viên kẹo nhỏ. Mỗi viên kẹo có một độ béo và ngọt nhất định, cụ thể miếng thứ i có độ béo là A[i](1`<=` i `<=` N) Mỗi lần, Hải có thể ăn viên đầu trái hoặc viên đầu phải trên cây kẹo. Hải để cho bạn người yêu Hải viên kẹo cuối cùng của cây kẹo sau khi đã ăn N-1 viên. Hải có tính háo ăn nên bạn ấy muốn ăn được nhiều viên kẹo béo và ngọt nhất có thể. Biết tình trạng độ béo và ngọt của N viên kẹo, hãy xác nhận độ béo và ngọt của viên kẹo cuối cùng mà người yêu Hải có thể nhận được. Input: Dòng đầu tiên chứa một số nguyên T là số bộ dữ liệu cần kiểm tra. Trong đó, mỗi bộ dữ liệu gồm 2 dòng: Dòng đầu chứa một số nguyên N cho biết độ dài cây kẹo (số viên kẹo trên cây kẹo). Dòng thứ hai chứa N số nguyên được phân cách bằng dấu cách biểu thị độ béo tương ứng của mỗi viên kẹo nhỏ theo thứ tự từ đầu trái sang đầu phải cây kẹo. Output: Ứng với mỗi bộ dữ liệu input, in ra kết quả trên một dòng. Ví dụ : Input : 3 5 5 3 1 6 9 6 2 6 4 8 1 6 4 2 2 2 2 output  1 1 2 C++ , Pascal , Python `1s`