Kiểm tra IQ

Bối cảnh

Đức đang chuẩn bị vượt qua bài kiểm tra IQ. Nhiệm vụ của bài kiểm tra này là để tìm ra một trong những số \(N\) cho trước khác với các số khác. Đức quan sát thấy một số thường khác với số khác về tính chẵn lẻ.

Yêu cầu

Hãy giúp Đức viết chương trình để kiểm tra câu trả lời của mình

Input

Dòng đầu là số nguyên \(N\) \((1\leq N \leq 10^6)\)

Dòng hai là danh sách \(A\) chứa các số nguyên mà Đức cần kiểm tra, các số nguyên nằm trong khoảng \(1 \dots 10^{18}\)

Output

In ra màn hình số khác loại Đức tìm thấy

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

4
4 2 3 8

Output

3

Giải thích ví dụ

• Ví dụ: 4 4 2 3 8
• Giải thích: Trong danh sách số, số 3 là số lẻ duy nhất, còn lại đều là số chẵn.

Thông tin học tập

• Buổi: B04
• Concepts: loops, parity, counting, candidate tracking
• Giới hạn kiến thức: B01-B04
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 15