题目描述： 有一个n项的整数序列（a1,a2,…,an），将其两项整数之间任意填入加号(+)或乘号(×)，计算每一种填入得到的结果，并输出它们的和被1,000,000,007取余后的结果。 输入： 第一行输入一个整数n(1≤n≤10^5) 第二行输入n个整数a1,a2,…,an(1≤ai≤10^9) 输出： 输出最终答案并换行 样例说明： PS：输出样例的第二个是错误的，应输出“0”后换行，而不是什么也不输出。 样例1： 对于该序列的填入方法有：“1+2+3”,“1+2×3”,“1×2+3”,“1×2×3”，计算结果分别为6,7,5,6，和为24，对1,000,000,007取余后得出最终结果24。 样例2: 计算结果和为1,000,000,007对1,000,000,007取余后得出最终结果0。