Ít nhất (THTA Hải Châu 2025)

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Assembly, Awk, C, C#, C++, Clang, Cobol, D, Groovy, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, Swift
Điểm: 500 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Trong một hệ thống theo dõi dữ liệu, mỗi mục được ghi lại dưới dạng một danh sách các giá trị. Ban quản lý muốn loại bỏ tất cả các mục xuất hiện ít nhất trong danh sách để tập trung vào các mục phổ biến hơn.

Hãy viết chương trình xác định và loại bỏ tất cả các phần tử có số lần xuất hiện ít nhất trong danh sách.

Input

  • Dòng đầu tiên chứa số tự nhiên \(N\) (\(1 \leq N \leq 100\)): số lượng phần tử trong danh sách.
  • Dòng thứ hai chứa \(N\) số tự nhiên là các phần tử của danh sách.

Output

  • Một dòng chứa danh sách các số còn lại sau khi xóa tất cả các số xuất hiện ít nhất và thứ tự không bị xáo trộn. Nếu danh sách rỗng, in ra -1.

Example

Test 1

Input
10
3 1 2 3 4 2 4 5 5 3
Output
3 2 3 4 2 4 5 5 3
Note

Số \(1\) có số lần xuất hiện ít nhất nên xóa số \(1\) khỏi danh sách.

Test 2

Input
5
3 3 3 3 3
Output
-1
Note

Số \(3\) có số lần xuất hiện ít nhất nên xóa hết các số \(3\). Danh sách không còn phần tử nào.

Test 3

Input
9
5 3 5 3 2 5 2 1 1
Output
5 5 5
Note

Số \(1, 2\)\(3\) có số lần xuất hiện ít nhất nên xóa hết các số \(1, 2\)\(3\).

Bình luận (10)

Mới nhất
Tải bình luận...

Kỳ thi: