დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
მოცემულია N ცალი რიცხვისაგან შედგენილი მიმდევრობა. ამოარჩიეთ ამ მიმდევრობის წევრებისაგან ისეთი ელემენტები, რომელთა ნამრავლიც მაქსიმალური იქნება. ოპტიმალური პასუხისათვის დაშვებულია ერთი რიცხვის ამორჩევაც.
შესატანი მონაცემები: პირველ სტრიქონში ერთი მთელი რიცხვი N (1<=N<=20). მეორე სტრიქონში N ცალი მთელი რიცხვი, რომელთაგან თითოეული მოთავსებულია დიაპაზონში -100-დან 100-მდე.
გამოსატანი მონაცემები: მაქსიმალური ნამრავლი, რომლის მიღებაც შეიძლება მიმდევრობის წევრებისაგან.
შესატანი მონაცემები
7 5 -3 0 2 0 -2 -5 დაკოპირება
გამოსატანი მონაცემები
150 დაკოპირება