Қазір QR дүкенінде бұрын соңды естілмеген жеңілдіктер жүріп жатыр.

Дүкенде $n$ тауар бар. $i$-ншы тауардың құны $a[i]$ тг. Енді жеңілдіктерге келейік. Қазір кез келген тауарды өзінің бағасының цифрларының қосындысына алуға болады. Яғни, бір тауар $14990$ теңге тұрса, оны $1+4+9+9+0=23$тг.

Енді сізге ең арзан тауар қанша тұратынын табу қажет.

Input

Бірінші жолда $n$ берілген ($1\le n\le {10}^5$)

Екінші жолда $n$ сан берілген - a массиві ($1\le a[i]\le {10}^9$)

Output

Sample Input 1

5
15000 14990 2500 3590 10990

Sample Output 1

6

Sample Input 2

2
10000 12000

Sample Output 2

1