有 n 道菜，蒜头将会按顺序从第 1道开始依次吃到第 n道菜，第 i 道菜的美味值为 a^i。

每吃完一道菜，蒜头的好感度（初始为 0）将会累加上 a^i，同时 Darko 的总愉悦值会累加上当前的好感度。 请你告诉蒜头，吃完所有菜的总愉悦值是多少呢？

输入格式 输入共 2 行。 第 1 行输入 1 个正整数 n。

第 2 行输入 n 个正整数 a^i。

输出格式 输出共 1 行 1 个整数，表示总愉悦值。

样例输入 3 1 2 3 样例输出 10