დროის ლიმიტი: 1 წმ
მეხსიერების ლიმიტი: 64 მეგაბაიტი
შემავალი მონაცემები: stdin
გამომავალი მონაცემები: stdout
ივას ბავშვობიდან უნდოდა რომ მეცნიერი გამხდარიყო, მან მთელი ცხოვრება სამყაროს შეცნობას მიუძღვნა. ახლა კი დაბერდა და მახსოვრობაც დააკლდა. ერთ დღეს მასთან სტუმრად მისი შვილიშვილი ევა მივიდა. ევა ძალიან ცნობისმოყვარე ბავშვი იყო და აინტერესებდა ბაბუას ნაშრომები. იმისათვის რომ ევა გაახაროს, ივამ დაიწყო თავისი ნაშრომების ძებნა. მას ხან ახსენდებოდა ნაშრომის ადგილმდებაროება და ხან ავიწყდებოდა. ამასთან,
დაწერეთ პროგრამა, რომელიც ბაბუა ივას დაეხმარება ევას გამხიარულებაში.
შესატანი მონაცემები: პირველ სტრიქონში შემოდის n (1 ≤ n ≤ 2 *105), მომდევნო n სტრიქონიდან თითოეულში კი შემოდის ამ ორიდან ერთ-ერთი
გამოსატანი მონაცემები: გამოიტანეთ n სტრიქონი, რომელთაგან თითოეული აღნიშნავს ივას მიერ ნაპოვნი ნაშრომების შორის ყველაზე მეტად ხსომებულს (ანუ ისეთი, რომელიც გახსენებულის და დავიწყებულის სხვაობა ყველა დანარჩენზე დიდია). თუ ასეთი რამდენიმეა გამოიტანეთ მათ შორის ყველაზე პატარა ნომერი.
შესატანი მონაცემები
4 + 1 + 2 + 2 - 2 დაკოპირება
გამოსატანი მონაცემები
1 1 2 1 დაკოპირება