trang chủ / đề bài / icpc21_reg_d

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à 1,1,2,2,2,3,4,5,5,7 thì số thắng cuộc là 3. 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 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 N: số lựa chọn.
  • Dòng thứ i trong N dòng tiếp theo chứa một số nguyên si: lựa chọn thứ i.

Dữ liệu ra

In ra N dòng. Dòng thứ i chứa số thắng cuộc sau khi nhận lựa chọn thứ i. Nếu không có số thắng cuộc, in ra −1.

Ràng buộc

  • 1≤N≤5·105.
  • 1≤si≤109.

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ố 4 xuất hiện hai lần nên số thắng cuộc là 5. Sau lựa chọn cuối cùng, cả 3, 4, 5 đề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ố 2 xuất hiện ba lần vẫn không phải số độc nhất.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.47 awk 1.3.4 gcc 16.2.0 dotnet 10.0.402 g++ 16.2.0 g++-themis 16.2.0 g++17 16.2.0 g++20 16.2.0 g++23 16.2.0 clang++ 22.1.8 dmd 2.113.0 dart 3.13.6 gforth 0.7.3 gfortran 15.3.0 go 1.27.3 groovyc 5.1.3 javac 26.0.2.1 node 26.12.1 julia 1.13.2 kotlinc 2.4.21 lean 4.35.0 sbcl 2.2.9 lua 5.5.1 nim 2.2.12 fpc 3.2.2 fpc-themis 3.2.2 perl 5.42.3 php 8.5.12 pike 8.0 swipl 9.0.4 pypy3 7.3.23 python3 3.15.1 racket 8.7 ruby 4.0.8 rustc 1.99.1 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 swiftc 6.4.1 tclsh 8.6 bun 1.4.4 deno 2.9.8 v 0.5.2 zig 0.17.0