题目描述

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

输入格式

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

输出格式

 一行，多个整数。

输入/输出例子1

6
6  -1  9  7  8  -1

6  15

样例解释

样例解释
第1个-1：6     --- 6=6
第2个-1：8 9 7   --- 8+7=15