Hai đầu của mảng (Array Endpoints)

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

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

Đề bài

Cho mảng $a$ gồm $n$ số nguyên với $n \ge 1$, đánh chỉ số từ $0$ đến $n-1$. Phần tử đầu mảng là $a_0$ và phần tử cuối mảng là $a_{n-1}$. Hãy in hai giá trị này theo thứ tự đó.

Input

• Dòng đầu chứa số nguyên $n$, là số phần tử của mảng.
• Dòng thứ hai chứa đúng $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$ theo thứ tự chỉ số tăng dần.

Output

In hai số nguyên $a_0$ và $a_{n-1}$, cách nhau bởi một dấu cách.

Subtask

Subtask 1 (20 điểm): $n=1$, $-9 \le a_0 \le 9$.

Subtask 2 (30 điểm): $2 \le n \le 20$, $0 \le a_i \le 10^4$ với mọi $0 \le i<n$.

Subtask 3 (50 điểm): $1 \le n \le 1000$, $-10^9 \le a_i \le 10^9$ với mọi $0 \le i<n$.

Ví dụ

Input

5
8 6 7 5 3

Output

8 3

Giải thích

Mảng có $n=5$ phần tử. Phần tử đầu là $a_0=8$. Phần tử cuối có chỉ số $n-1=4$ và giá trị $a_4=3$. Vì vậy chương trình in 8 3.