{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Problem Statement","value":{"format":"PLAIN","content":"Ấn tượng khi scout đám 2k3 ở HCW và kì thi vòng 2, thầy Lơ và thầy Trung đều đồng ý rằng Xuân Long và Hoài Nam là hai nhân tố nổi bật ở đội tuyển Nguyễn Huệ.\n\nĐể kiểm tra kỹ hơn sự thông minh của hai bạn, thầy Lơ đem đến phòng đội tuyển một giỏ táo siêu bự từ Canada ship về. Trong giỏ táo của thầy, có N loại táo, loại thứ i có A_i quả táo. Thầy Trung đưa ra một trò chơi như sau: hai bạn Long và Nam lần lượt chọn táo; đến lượt của mình, người chơi sẽ nhặt tối thiểu 1 quả từ trong giỏ ra và mang về phía mình sao cho ở mỗi lượt, các quả táo được nhặt ra khỏi giỏ phải đôi một khác loại với nhau. Người thắng sẽ là người nhặt ra quả táo cuối cùng khỏi giỏ.\n\nLong đi trước. Hỏi ai sẽ thắng."}},{"title":"Constraints","value":{"format":"PLAIN","content":"1 \u003c\u003d N \u003c\u003d 1e5\n1 \u003c\u003d A_i \u003c\u003d 1e9"}},{"title":"Input","value":{"format":"PLAIN","content":"N\nA_1 \nA_2 \n... \nA_N"}},{"title":"Output","value":{"format":"PLAIN","content":"Nếu Long thắng, in \"first\". Ngược lại, nếu Nam thắng, in \"second\"."}},{"title":"Sample Input 1","value":{"format":"PLAIN","content":"2\n1\n2"}},{"title":"Sample Output 1","value":{"format":"PLAIN","content":"first\n\nExpl.:\nLong ăn quả thuộc loại đầu tiên, để lại cho Nam 2 quả còn lại cùng 1 loại. Vì thế, Nam chỉ còn cách ăn 1 quả thuộc loại đó, để lại cho Long quả cuối cùng để thắng cuộc."}},{"title":"Sample Input 2","value":{"format":"PLAIN","content":"3\n100000\n30000\n20000"}},{"title":"Sample Output 2","value":{"format":"PLAIN","content":"second"}}]}