#g2017. [GESP2级模拟题]最小数位和

[GESP2级模拟题]最小数位和

题目描述

数据中心在检查一批设备编号时发现,有些编号的各位数字之和非常小,这些编号对应的设备可能存在异常。管理员需要找到这批编号中,各位数字之和最小的那个编号。

输入格式

第一行一个整数 n。第二行 n 个正整数,表示设备编号。

输出格式

一个整数,表示各位数字之和最小的编号。如果有多个编号的数位和相同且都是最小,输出最先出现的那个。

数据范围

1 ≤ n ≤ 100,1 ≤ 编号 ≤ 10⁶。

5
123 45 7 89 100
100