Gỡ lỗi


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Một dự án code đang được triển khai bởi nhóm của An. Hiện tại dự án đang có $N$ tệp tin. Sau khi An thông dịch, rất nhiều lỗi đã xảy ra. Theo như cậu thống kê, tệp tin thứ $i$ có tất cả $a_i$ lỗi. Tuy nhiên, có thể sửa xong lỗi này sẽ phát sinh thêm các lỗi khác. Vì vậy, cậu dự định sẽ sửa lỗi ở những tệp tin có ít lỗi nhất trước.

Hãy giúp An đếm số tệp tin có ít lỗi nhất!

Dữ liệu

  • Dòng duy nhất chứa số nguyên $N$ $(1 \le N \le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i$ $(0\le a_i \le 10^9)$.

Kết quả

  • Kết quả bài toán.

Ví dụ

Ví dụ 1

input

5
4 3 3 1 1

output

2

Comments

There are no comments at the moment.