题目描述
有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