第一行有一个整数 n，表示小朋友个数；

在接下来 n 行中，每行一个整数 ai。

对于 30% 的数据，n≤1000；

对于 100% 的数据，n≤10^6，保证答案可以用 64 位有符号整数存储。