Số lạc loài

Trong một bài kiểm tra IQ, người ta đưa ra một dãy số nguyên; trong đó đúng một số khác tính chẵn lẻ so với tất cả các số còn lại (các số còn lại đều chẵn hoặc đều lẻ). Nhiệm vụ là tìm ra số "lạc loài" đó.

Input

• Dòng đầu chứa số nguyên \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(A_1, \dots, A_N\).

Output

In ra số lạc loài (chính giá trị của phần tử đó).

Constraints

• \(3 \le N < 100\).
• \(|A_i| < 10^{18}\).
• Dữ liệu đảm bảo có đúng một phần tử khác tính chẵn lẻ với các phần tử còn lại. Số âm cũng có tính chẵn lẻ (ví dụ \(-3\) là số lẻ).

Sample Input

5
7 -3 11 4 9

Sample Output

4

Explanation

Bốn số \(7, -3, 11, 9\) đều lẻ, chỉ có \(4\) là số chẵn.