背景

蔡徐坤在唱跳rap篮球时，他发现了许多篮球，他是个学历不到两年半的练习生。他一共找到了$n$此篮球，每次找到了$n^i$个篮球，请帮他计算出他一共找到了多少个篮球？

格式

输入

第一行一个整数，为$n$。 第二行$n$个整数，代表$n^i$。

输出

一行一个整数，输出篮球个数

样例

5
1 2 2 3 4

12