Problem M: 合并整数

Problem M: 合并整数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 1  Solved: 1
[Submit] [Status] [Web Board] [Creator:]

Description

有n个整数,相同的两个整数可以合并成一个更大的整数。合并可以一直进行下去,直到没有相同的整数为止。

请求出合并完成后最大的整数。 

Input

第一行给定一个整数n(1≤n≤1000),第二行给定n个空格分割的整数x(1≤x≤1000)。

Output

输出合并完成后最大的整数。

Sample Input Copy

9
3 5 7 12 13 5 20 7 14

Sample Output Copy

28

HINT

第一步,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