有n个整数,相同的两个整数可以合并成一个更大的整数。合并可以一直进行下去,直到没有相同的整数为止。
请求出合并完成后最大的整数。
第一行给定一个整数n(1≤n≤1000),第二行给定n个空格分割的整数x(1≤x≤1000)。
输出合并完成后最大的整数。
9
3 5 7 12 13 5 20 7 14
28
第一步,5和5合并成10,得到整数数列3 10 7 12 13 20 7 14
第二步,7和7合并成14,得到整数数列3 10 14 12 13 20 14
第三步,14和14合并成28,得到整数数列3 10 28 12 13 20