DA-F93-CA2-1
Time Limit: 2 Seconds Memory Limit: 32768 KB
معلم ورزش دختربچه ای می خواهد به او فوتبال یاد بدهد. اولین چیزی که به او یاد می دهد این است که یک تیم فوتبال یازده نفره است. از قضا زنگ بعد معلم ریاضی قاعده ی بخشپذیری بر یازده را به دانش آموزان یاد می دهد و یک مساله به آنها میدهد که حل کنند. دختربچه هر بار با شنیدن عدد یازده به یاد فوتبال می افتاد و حواسش پرت می شد بنابرین درس را یاد نگرفت ومجبور است جواب تمرین ریاضی اش را از روی دست شما بنویسد. تمرین به این صورت است که از هر یک از ارقام 1 تا 9, تعدادی دراختیار داریم به طوری که از رقم i ام دقیقا [d[i تا موجود است. میخواهیم با استفاده از همه ی این ارقام و افزودن کمترین تعداد رقم صفر, کوچکترین عدد مضرب 11 ممکن را بسازیم. میدانیم رقمی وجود دارد که تعداد ناصفری ازآن موجود باشد.
Input
در ورودی 9 عدد صحیح مثبت داده می شود که به ترتیب بیانگر[d[1], d[2], .., d[9 داده است. 0 => d[i] <= 50
Output
تعداد ارقام کوچکترین عدد ممکن را چاپ کنید و در صورتی که چنین عددی وجود ندارد 1- چاپ کنید.
Sample Input
0 1 0 0 0 0 0 0 1
Sample Output
3Submit