- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۲۵۶ مگابایت
شهردار سرزمین دوردست، تصمیم به احداث تعدادی ساختمان گرفته است. برای این موضوع \(n\) طرح پیشنهاد داده شده است و هر کدام از آنها به رایگیری عمومی گذاشته شدهاند. در نهایت طرح \(i\)-ام \(p_i\) درصد رای موافق کسب کرده است. میدانیم شهردار برای موجه جلوه دادن طرح خود، تعدادی مامور مخفی دارد که به تمامی طرحها رای موافق دادهاند. همچنین میدانیم هرگز فردی که مامور مخفی شهردار نباشد امکان ندارد به تمامی طرحها رای موافق دهد.
حال از شما خواسته شده است تا بگویید حداقل و حداکثر چند درصد از مردم شرکت کرده در رایگیری، مامور مخفی بودهاند.
ورودی
در خط اول عدد \(n\) و در خط دوم مقادیر \(p_i\) با هم فاصله از هم آمده اند. تمامی مقادیر ورودی صحیح هستند.
\[1 \le n \le 1000\] \[0 \le p_i \le 100\]
خروجی
خروجی برنامهی شما باید شامل یک خط باشد که در آن دو عدد خواسته شده، یعنی حداقل و حداکثر درصد ممکن برای مامور مخفیها، با فاصله از هم آمدهاند.
مثال
در اینجا چند نمونه برای فهم بهتر صورت سوال و قالب ورودی و خروجی تستها داده میشود.
ورودی نمونه ۱
3
70 90 85
خروجی نمونه ۱
45 70
ورودی نمونه ۲
4
30 30 30 30
خروجی نمونه ۲
0 30