Yêu cầu

Số cá tính là số khác biệt so với các số còn lại về tính chẵn lẻ.

Cho \(N\) số nguên dương, hãy viết chương trình tìm số cá tính trong \(N\) số đó.

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương \(N\) ( \(N \leq 10^5\) ).

• Dòng thứ hai ghi N số nguyên dương \(A_i\) ( \(A_i \leq 10^5\) ).

• Dữ liệu đảm bảo chỉ có duy nhất một số cá tính.

Kết quả

• In ra kết quả bài toán.

Ví dụ

INPUT

4 
1 1 1 4

OUTPUT

4