Bỏ qua đến nội dung
Kho đề HSG Tin 9Đề thi cấp tỉnh/thành phố

Bài 2 · Lập trình

Chủ đề

Điểm
5 điểm
Tên chương trình
CAU2.*
Vào / Ra
CAU2.INP → CAU2.OUT

Đề bài

Công ty HNP tổ chức một cuộc thi vẽ tranh cho thiếu nhi toàn thế giới và nhận được sự tham gia nhiệt tình của đông đảo thiếu nhi. Có n bức tranh tham gia cuộc thi. Tranh dự thi được đánh số từ 1 đến n và được phân loại theo chủ đề. Theo kết quả phân loại, bức tranh thứ i có chủ đề aia_i (1≤i≤n1 \le i \le n).

Ban giám khảo muốn biết có bao nhiêu chủ đề khác nhau để phân công giám khảo chấm. Vì số lượng bức tranh dự thi nhiều, nên công việc này tương đối khó khăn.

Yêu cầu: Hãy giúp Ban giám khảo xác định số chủ đề khác nhau trong cuộc thi.

Dữ liệu vàoCAU2.INP

Vào từ tệp văn bản CAU2.INP:

  • Dòng đầu tiên chứa một số nguyên n (1≤n≤1061 \le n \le 10^6);
  • Dòng thứ hai chứa n số nguyên a1,a2,…,ana_1, a_2, \ldots, a_n (1≤ai≤1061 \le a_i \le 10^6, 1≤i≤n1 \le i \le n).

Kết quả raCAU2.OUT

Ghi ra tệp văn bản CAU2.OUT một số nguyên là số lượng chủ đề khác nhau.

Ràng buộc

  • 1≤n≤1061 \le n \le 10^6;
  • 1≤ai≤1061 \le a_i \le 10^6.

Ví dụ

Dữ liệu vàoCAU2.INP
11
1 2 3 4 5 1 2 1 2 7 5
Kết quả raCAU2.OUT
6

Giải thích

Các chủ đề trong cuộc thi là: 1, 2, 3, 4, 5, 7.

Thuộc đề thi

Kỳ thi học sinh giỏi lớp 9 cấp thành phố năm học 2019 – 2020 — Môn thi: Tin học

Hà Nội · Cấp thành phố · Năm học 2019-2020