Nhân dịp Giáng sinh, Alice có chuẩn bị \(n\) món quà có giá trị lần lượt là \(a_1,a_2,…,a_n\). Alice muốn tặng quà cho các bạn, mỗi bạn một món quà, và các bạn đều được tặng quà có giá trị như nhau. Để bày tỏ sự thân thiết, Alice chỉ tặng những món quà có giá trị lớn nhất trong những món quà mình đã chuẩn bị.

Yêu cầu: Tính số lượng tối đa mà Alice có thể tặng quà.

Dữ liệu vào từ tệp văn bản TANGQUA.INP có cấu trúc:

• Gồm một dòng chứa hai số nguyên \(n (1≤n≤10^5 ).\)

• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2,…,a_n (a_i≤10^9 ).\)

Kết quả ghi vào tệp TANGQUA.OUT có cấu trúc:

• Ghi một số nguyên là kết quả tìm được.

Sample Input

6
7 3 1 2 4 7

Sample Output

2