Nhân dịp Giáng sinh, Mandy có chuẩn bị N món quà với giá trị lần lượt là a₁, a₂, ..., aₙ.

Mandy muốn tặng quà cho các bạn, mỗi bạn nhận đúng một món quà và tất cả các bạn đều nhận được quà có giá trị khác nhau.

Để thể hiện sự thân thiết, Mandy sẽ tặng những món quà có giá trị lớn nhất trong số các món quà đã chuẩn bị.

Yêu cầu: Giúp Mandy xác định số lượng bạn tối đa có thể nhận được quà theo tiêu chí trên.

Dữ liệu vào:

Đọc từ file TANGQUA.INP gồm:

• Dòng 1: số nguyên dương N (N ≤ 10⁵)
• Dòng 2: gồm N số nguyên dương a₁, a₂, ..., aₙ (aᵢ ≤ 10⁹)

Kết quả:

Ghi ra file TANGQUA.OUT một số nguyên là số lượng bạn tối đa nhận được những món quà có giá trị khác nhau và càng lớn càng tốt.

Ví dụ:

TANGQUA.INP      |   TANGQUA.OUT
-----------------|---------------
6                |   2
7 3 1 2 4 7       |

Giải thích: Có 2 món quà có giá trị lớn nhất là 7 → tặng được 2 bạn.