Description

给你一个下标从0开始的整数数组nums。

现定义两个数字的串联是由这两个数值串联起来形成的新数字。

• 例如，15和49的串联是1549。

nums的串联值最初等于0。执行下述操作直到nums变为空：

• 如果nums中存在不止一个数字，分别选中nums中的第一个元素和最后一个元素，将二者串联得到的值加到nums的串联值上，然后从nums中删除第一个和最后一个元素。
• 如果仅存在一个元素，则将该元素的值加到nums的串联值上，然后删除这个元素。

返回执行完所有操作后nums的串联值。

Input Format

输入两行数据

第一行输入一个正整数n，表示数组元素个数，1<n<=1000

第二行数如n个正整数nums[i]，1<=nums[i]<=10⁴

Output Format

输出数组串联值

4
7 52 2 4

596

Hint

注意串联值数据范围，选择正确的数据类型。

Source

信奥星OJ http://127.0.0.1