#1788. [Ahoi2008]Calculator 计算器

内存限制:64 MiB 时间限制:1 Sec

题目描述

小可可在欢乐岛的快乐旅程还在继续,他想买一些纪念品带回去给同学们,于是来到了礼品部,在这里他发现了一个有趣的计算器,这个计算器是一种特殊的、支持变进制整数加减运算的计算器(所谓变进制,就是每一位的进制可以不同.例如,如果最低位是3进制,次低位是5进制,那么这种情况的42转化成十进制就是4*3+2=14)。店主看小可可对这个计算器非常感兴趣,于是他问小可可:“小朋友,如果我告诉你这个计算器最多可以支持N位的变进制整数,且每一位的进制分别是x1…xn,那么你知道它能表示的最大整数M是多少吗?”,小可可想了想说到:“它所能表示的最大的整数M是(x1×x2…×xn)-l。”店主非常 高兴,说到:“你真是个聪明的孩子,如果我告诉你两个长度为N的变进制整数A,B,你按照我的要求来计算(A+B)mod(M+1)或(A-B)mod(M+1),答案还是用相同的变进制来表示,如果你算对了,那么我就把这个计算器送给你。”这下把小可可难住了,但是他非常想要这个计算器,聪明的你能够帮助小可可吗?

输入格式

第一行包含一个整数N(N<=100000),表示计算器所支持的变进制数的长度;第二行包含N个整数x1…xn(1

输出格式

若op为'+',则输出(A+B)mod(M+1)的值,否则输出(A-B)mod(M+1)的值,每一位之间用一个空格隔开,注意高位补零,最高位之前和最低位之后不要有空格。

样例

样例输入


			
3
3 2 5
1 1 2
+
0 0 3

样例输出


			
2 0 0

数据范围与提示

100%的数据中,N < = 100000,1 < (X1,x2…,XN )<100
30%的数据中,N < = 9,x1 = x2 =… = xN =l0