有一个由N个数字组成的数列，进行如下操作，每次擦去其中两个数字a和b，然后再把（a*b+1）%107加入到数列中继续按照之前方式操作，
直到剩下只有一个数字。进行这样操作得到的最大数字为Max，最小数字为Min。请问Max乘Min取余107为多少？

多组输入，每组输入第一行一个正整数n，表示有N（N<=50000）个数字。第二行N个数字。
碰到N为0表示结束。

输出答案

3
1 2 3
0

80