G. 拼接数字

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

桌上放有大量的纸牌，每张纸牌上写着一个 $0\sim 9$ 范围内的一位数，同一个数字的纸牌可能有很多张。

现在随机抽出 $n$ 张纸牌，从左往右一字排开。请问这些纸牌拼成的整数是多少（去除前导 $0$ ）？

第一行一个整数 $n$ ，表示抽取的纸牌数量。

接下来 $n$ 行，每行一个一位数 $a_i$ ，对应从左往右排列的纸牌上的数字。

一个没有前导 $0$ 的整数，对应纸牌从左往右拼接而成的结果。

对于 $30\%$ 的数据，保证抽出的纸牌中没有数字 $0$ 。

对于 $60\%$ 的数据， $1 \le n \le 9$

对于 $80\%$ 的数据， $1 \le n \le 18$

对于 $100\%$ 的数据， $1\le n \le 100000$ ， $0 \le a_i \le 9$ 。