Số độc nhất
Đề bài
Mô tả
Năm nay, ban tổ chức ICPC chuẩn bị một trò chơi cho các sinh viên. Trò chơi rất đơn giản: mỗi sinh viên chọn một số nguyên dương và gửi lựa chọn của mình cho người quản trò. Sau khi nhận đủ các lựa chọn, số thắng cuộc là số nhỏ nhất chỉ xuất hiện đúng một lần. Ví dụ, nếu các lựa chọn là thì số thắng cuộc là . Có thể không có số thắng cuộc (khi mọi số được chọn đều xuất hiện nhiều hơn một lần).
Người quản trò nhận lựa chọn, lần lượt từng lựa chọn một. Thay vì tính số thắng cuộc sau khi nhận đủ mọi lựa chọn, người quản trò muốn theo dõi số thắng cuộc ngay khi các lựa chọn được gửi đến. Nhiệm vụ của bạn là giúp người quản trò làm việc này.
Dữ liệu vào
- Dòng đầu tiên chứa một số nguyên : số lựa chọn.
- Dòng thứ trong dòng tiếp theo chứa một số nguyên : lựa chọn thứ .
Dữ liệu ra
In ra dòng. Dòng thứ chứa số thắng cuộc sau khi nhận lựa chọn thứ . Nếu không có số thắng cuộc, in ra .
Ràng buộc
- .
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 6 5 4 4 3 5 3 |
5 4 5 3 3 -1 |
Sau lựa chọn thứ ba, số xuất hiện hai lần nên số thắng cuộc là . Sau lựa chọn cuối cùng, cả , , đều xuất hiện hai lần. |
| 4 7 2 2 2 |
7 2 7 7 |
Ví dụ bổ sung (không có trong đề gốc). Số xuất hiện ba lần vẫn không phải số độc nhất. |
Bình luận