\(n\) саны берілген. Олардың арасында цифрлардың минималды қосындысы бар санды табыңыз, егер цифрлардың қосындысы минималды бірнеше сандар болса, соңғысын таңдаңыз.

Енгізу

Бірінші жолда \(n\) саны \((1 \leq n \leq 10^5)\) орналасқан. Келесі жолда сандар бос орын арқылы тізілген. Барлық сандар натурал және \(10^9\)-дан аспайды.

Шығару

Бір сан шығарыңыз – ізделінген минимум

Мысалдар

Енгізу 1

6
90 64 54 50 30 61

Жауап 1

30

Енгізу 2

10
58 51 51 59 54 53 52 57 57 54

Жауап 2

51

Енгізу 3

15
38 39 48 46 23 27 41 45 46 37 43 15 34 28 44

Жауап 3

41