Một số nguyên được gọi là đối xứng nếu đọc từ trái sang phải hay từ phải sang trái đều giống nhau.

Yêu cầu: Cho dãy số, in ra các số đối xứng theo đúng thứ tự xuất hiện.

Input

Đọc từ file văn bản DOIXUNG.INP.

• Dòng đầu chứa số nguyên ~n~ ~(1 \le n \le 1000)~.
• Dòng thứ hai chứa ~n~ số nguyên ~a_i~ ~(0 \le a_i \le 10^9)~.

Output

Ghi ra file văn bản DOIXUNG.OUT các số đối xứng tìm được trên một dòng.

Example input 1

6
1 13 27 22 1221 556

Example output 1

1 22 1221