Nội dung Bài tập
Mã:
LUCKY-NUM
Tên:
Số nguyên may mắn
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
4901104081
Một số nguyên được gọi là số may mắn nếu giá trị của nó bằng đúng số lần nó xuất hiện trong mảng. Cho một mảng số nguyên nums, hãy tìm số may mắn lớn nhất trong mảng. Nếu không tồn tại số nào thỏa điều kiện, trả về -1.

Input


Ghi vào file INPUT.txt gồm 2 dòng:
  • Dòng đầu tiên là số nguyên n: số lượng phần tử trong mảng.
  • Dòng thứ hai chứa n số nguyên nums[i]: các phần tử của mảng.

Output


Ghi ra file OUTPUT.txt: Một số nguyên duy nhất là số may mắn lớn nhất, hoặc -1 nếu không có số nào thỏa điều kiện.

Ràng buộc


  • 1 ≤ n ≤ 1000.
  • 1 ≤ nums[i] ≤ 1000.

Ví dụ


INPUT.txt

OUTPUT.txt

4

2 2 3 4

2



INPUT.txt

OUTPUT.txt

5

2 2 2 3 3

-1






    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận