某款 IQ test 由 nnn 个数构成，其中有一个数的奇偶性与其他所有数不同，请你找出那个数并输出。
第一行一个整数 n(3≤n≤100)n(3 \leq n \leq 100)n(3≤n≤100)，表示一共有 nnn 个不同的数。
第二行有 nnn 个整数 ai(1≤n≤100)a_i(1 \leq n \leq 100)ai(1≤n≤100)，表示第 iii 个数的值。
数据保证有且仅有一个数的奇偶性与其他所有数均不同。
一行一个整数，表示奇偶性与其他数不同的数。
4 2 4 7 8
7
对于样例，一共有四个数，分别为2,4,7,82,4,7,82,4,7,8。其中有三个偶数2,4,82,4,82,4,8,有一个奇数777。数字777与其余所有数的奇偶性不同，所以输出777。