시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB94564153.247%

문제

Jukul on hulk numbritega külmkapimagneteid. Lisaks on tal üks plussmärgiga magnet.

Ta tahab panna kõik oma magnetid ritta nii, et tulemusena saadud avaldise väärtus oleks võimalikult väike. Arvud avaldises võivad alata ka nullidega (näiteks 00042).

입력

Tekstifaili esimesel real on numbrimagnetite arv $N$ ($2 \le N \le 10\,000$) ja teisel real sõne pikkusega $N$, mis koosneb ainult numbritest 0$\ldots$9 --- need on kõik Juku numbrimagnetid suvalises järjekorras.

출력

Tekstifaili ainsale reale väljastada üks mittenegatiivne täisarv: avaldise minimaalne võimalik väärtus.

예제 입력 1

8
12345000

예제 출력 1

159

Minimaalse väärtuse annab näiteks magnetite järjestamine 00125+034.