一个长度为 nnn 的非负整数构成的序列 aaa, 每次操作你可以选择一个区间 [l,r],1≤l≤r≤n[l,r],1\leq l\leq r\leq n[l,r],1≤l≤r≤n，将区间内的数字全部减一，进行一次这样的操作的代价为 (r−l+1)2(r-l+1)^2(r−l+1)2，你想要进行若干次操作将这个序列的数字全部变成零，这样做的总代价是每次操作代价之和。
你希望进行的操作次数最少，在满足操作次数最少的前提下，求出你的最小总代价和最大总代价。
由于答案可能很大，请将答案模 109+710^9+7109+7 输出，注意是将最小最大代价取模输出，而不是代价取模后的值最大或最小。
第一行一个正整数 nnn，表示序列长度.
接下来一行，nnn 个非负整数，表示序列中的元素 a1,a2......ana_1,a_2......a_na1,a2......an.
一行两个非负整数，表示最小代价和最大代价取模后的值.
6 1 1 4 5 1 4
40 52
7 1 9 1 9 8 1 0
57 73
3 1000000000 1000000000 1000000000
999999944 999999944
1≤n≤5⋅1051\leq n\leq 5·10^51≤n≤5⋅105
0≤ai≤1090\leq a_i\leq 10^90≤ai≤109