Bob đang chuẩn bị vượt qua bài kiểm tra IQ. Nhiệm vụ thường xuyên nhất trong bài kiểm tra này là tìm ra một số trong số n số cho trước. Bob quan sát thấy rằng, một con số khác với những số khác về tính chẵn lẻ. Bạn hãy giúp Bob viết một chương trình tìm ra số này nhé

Dữ liệu nhập : 

• Dòng đầu tiên chứa số nguyên n ( 3 ≤  n  ≤ 100 ), số lượng các số. 
• Dòng thứ hai chứa n số tự nhiên cách nhau bằng ký tự khoảng trắng.

Dữ liệu xuất : Vị trí của số tìm được (Số đầu tiên có vị trí là 1). Nếu không có số nào khác với những số khác về tính chẵn lẻ thì xuất ra 0.

Ví dụ :