小奇得到了传说中的“圣灵石”，“圣灵石”内部有无数个“圣灵元”可以用来存储能量，并且储存的能量都是相同的。但是每一天，由于各种因素（如，小奇变细，小奇变黑，小奇变胖，小奇变白……）都可能使每个圣灵元储存的能量增多或减少。例如：第一天，一个圣灵元可以最大可储存3个单位的能量，而小奇存了2个单位能量，第二天，每个圣灵元变成最大可储存6单位能量，那么这个圣灵元中的能量就变成了4个单位。当然了，小奇可以一天内的任何时候从圣灵元中取出能量。

小奇一开始有100单位的能量。

现在给定一个数n，随后小奇又知道了每天每个圣灵元可以储存的最大能量，小奇现在想知道N天后他可以获得最大多少能量

10%的数据N<=10;

40%的数据N<=400；

70%的数据N<=6000；

100%的数据N<=20000。

样例说明：如果第一天把能量存进去，那么最后不论是第2天，还是第3天取出，都会减少，所以不如不存，输出0000000100。

第一行1个数N

第二行N个数，每天圣灵元可以储存的最大能量(均小于100,且都为正整数，没有为0的情况)

一个数,N天后的最大能量，由于结果可能很大，只需输出结果的前10位，若不足10位，则补零输出