Yerli şirkətin gəzintisində kanatın dartılması üzrə yarış keçirmək qərarına gəldilər. Kanatın dartılması üçün gəzintinin bütün iştirakçıları iki komandaya ayrılmalıdırlar. Hər bir adam ya bir, ya da digər komandada olmalıdır. Komandalardakı adamların sayı birdən artıq olmamaq şərti ilə fərqlənə bilər. Birinci və ikinci komandaların iştirakçılarının çəki fərqləri minimum olmalıdır. \InputFile Giriş verilənlərinin birinci sətri gəzintidəki adamların n sayını ehtiva edir. Sonra n sətrin hər birində 450-ni aşmayan yeganə ədəd verilir. Birinci sətirdə birinci iştirakçının, ikincidə - ikincinin və s. çəkisi verilir. Gəzintiyə gələnlərin sayı 100-dən çox deyildir. \OutputFile Sizin proqram birinci komandadakı iştirakçıların çəkilərinin cəmi və ikinci komandadakı iştirakçıların çəkilərinin cəmini ifadə edən iki tam ədəd ehtiva edən yeganə sətri verməlidir. Əgər ədədlər müxtəlifdirsə, onlardan kiçik olanının birinci verin.