Hội thi Olympic Khoa học viễn tưởng là hội thi thường niên diễn ra giữa các trường Trung học phổ thông trên cả nước. Ban tổ chức có một trò chơi vận động mới đó là cuộc thi xếp tháp dành cho các đội chơi. Mỗi đội chơi sẽ được Ban tổ chức cung cấp ~n~ khối hộp, và các đội phải xếp thành các tòa tháp thỏa mãn các yêu cầu sau:

• Mỗi đội nhận khối hộp đầu tiên và tạo tháp đầu tiên.
• Khi nhận được một khối hộp các đội phải xếp luôn vào tháp đã có hoặc tạo ra một tháp mới, sau đó mới được nhận khối hộp tiếp theo từ Ban tổ chức.
• Các tòa tháp phải thỏa mãn điều kiện khối hộp ở trên có thể tích không lớn hơn khối hộp ở ngay dưới nó.
• Không được chuyển khối hộp từ tòa tháp này sang tòa tháp khác.
• Mỗi đội cần phải xếp được càng ít tòa tháp càng tốt.

Yêu cầu: Hãy xếp các tòa tháp thỏa mãn điều kiện của Ban tổ chức với số lượng tòa tháp ít nhất.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ là số lượng các khối hộp.
• Dòng thứ hai chứa ~n~ số nguyên dương ~a_1, a_2, \dots, a_n~, ~(a_i \le 10^9)~ là thể tích của các khối hộp.

Output

• Một dòng duy nhất là số lượng tòa tháp ít nhất được tạo thành.

Sample Input 1

5
3 8 5 2 2

Sample Output 1

2