题目描述

给你 $n$ 个整数，数据保证里面至少有 $2$ 个奇数。求倒数第 $2$ 个奇数。

输入格式

第一行一个整数 $n(2 \le n \le 1000)$。

第二行 $n$ 个整数，两两之间以一个空格分隔。每个整数均为不超过 $1000$ 的正整数，且这些整数中至少有 $2$ 个奇数。

输出格式

输出一个整数，表示倒数第 $2$ 个奇数。

样例

8
1 2 3 4 5 6 7 8

5