Đứ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ẻ.

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

INPUT FORMAT

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 FORMAT

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

Ví dụ:

Input

4
4 2 3 8

Output

3

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House