#k * k / 2 < k * (k + 1) / 2 <= n -> k <= (2 * n) ** 0.5
n = int(input())
k = int((2 * n) ** 0.5)
if k * (k + 1) // 2 > n:
    k -= 1
elif (k + 1) * (k + 2) // 2 <= n:
    k += 1
print(k)

#k * k / 2 < k * (k + 1) / 2 <= n -> k <= (2 * n) ** 0.5
n = int(input())
a = list(map(int, input().split()))

ans = 0
bestprice = 1e9
for i in range(n):
    bestprice = min(bestprice, a[i])
    ans += bestprice * 3
print(ans)