有N个整数,依次来到一个队列,如果是偶数就放在队列的前面;否则,放在队列的后面。特别的,如果来的数是-1,就取出队列2端的数,并输出它们的和(注:队列为空时输出0,队列里就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