Nhập vào một mảng ~a~ có ~n~ số nguyên: ~a_0, a_1, a_2, \dots, a_{n-1}~. In các số có giá trị lẻ của mảng theo thứ tự xuất hiện trong mảng, mỗi số trên một dòng. Nếu không có số lẻ nào trong mảng thì in dấu "-" (một dòng duy nhất).

Input

• Dòng thứ nhất: Một số nguyên ~n~ (~0 < n < 10^6~).
• Dòng thứ hai: ~n~ số nguyên có giá trị tuyệt đối không vượt quá ~10^5~, cách nhau bởi dấu cách.

Output

• Các số có giá trị lẻ của mảng theo thứ tự xuất hiện trong mảng, mỗi số một dòng.
• Nếu không có số lẻ nào trong mảng thì in dấu "-" (một dòng duy nhất).

Ví dụ

Input 1

7
9 0 3 8 6 7 -2

Output 1

9
3
7

Input 2

5
5 7 6 8 4

Output 2

5
7

Input 3

4
2 4 6 8

Output 3

-

📌📌 Link thảo luận trên Facebook tại đây