DỰ TIỆC (MS0001)ÔNG AN ĐẾN DỰ MỘT BUỔI TIỆC. BUỔI TIỆC ĐÃ CÓ N NGƯỜI (...

Bài 1: Dự tiệc (MS0001)Ông An đến dự một buổi tiệc. Buổi tiệc đã có N người (0<N<50000). Mỗi người dự tiệc đều được cài lên áo một bông hoa trong đó có ghi một số nguyên dương X bất kì (X≤ 10

⁶

) cho biết người khách đó sẽ dự tiệc tại phòng có chỉ số X. Hầu hết trong phòng đều có số lượng khách là số chẵn, duy nhất chỉ có một phòng có số lượng khách là số lẻ. Để đảm bảo đủ cặp cho việc khiêu vũ nên ban tổ chức cần tìm ra số hiệucủa phòng khách có số lượng khách là số lẻ để ghi số cho ông An.Yêu cầu: Cho trước một danh sách khách dự tiệc cùng với các số trên áo của họ, hãy giúp ban tổ chức tìm ra số hiệu của phòng khách có số lượng khách là số lẻ.Dự liệu vào: cho một file văn bản DUTIEC.INP gồm: Dòng đầu tiên ghi một số N cho biết số khách của buổi tiệc khi ông An đếnTrong N dòng tiếp theo, mỗi dòng ghi một số nguyên dương cho biết con số ghi trên áo của người khách thứ iDữ liệu ra: Cho file văn bản DUTIEC.OUT gồm 1 số nguyên dương duy nhất đó là số hiệu phòng có số khách là số lẻ

Ví dụ

DUTIEC.INP DUTIEC.OUP3512