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

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

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

Input

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

Екінші жолда \(n\) сан берілген - a массиві (\(1 \leq a[i] \leq 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