题目描述

有 N 个整数，依次来到一个队列，如果是偶数就放在队列的前面；否则，放在队列的后面。特别的，如果来的数是 -1，就取出队列 2 端的数，并输出它们的和（注：队列为空时输出0，队列里就1个数时，就取一个数）。

输入格式

第 1 行 1 个正整数：N ，范围在 [1,100]。

第 2 行 N 个整数，每个数范围在 [-1,1000]。

输出格式

输出取数的结果

样例

6
6 -1 9 7 8 -1

6 15

样例解释

第1个 -1 ：6 --- 6=6

第2个 -1 ：8 9 7 --- 8+7=15