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 cơ sở trên cả nước, ngoài nội dung thi kiến thức học sinh giỏi, Ban tổ chức còn có nội dung thi vận động dành cho các bạn học sinh. Năm nay, hội thi được tổ chức tại trường Ngôi Sao - thành phố XYZ. Ban tổ chức sẽ 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.
  
  Bạn là một thành viên của trường Trung học cơ sở HB tham gia cuộc thi xếp tháp, nhiệm vụ của bạn và đồng đội của mình là xếp được các tòa tháp thỏa mãn điều kiện của Ban tổ chức đưa ra.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương n là số lượng các khối hộp mà Ban tổ chức cung cấp cho trường Trung học cơ sở HB.
  
• Dòng thứ hai chứa n số nguyên dương a_1, a_2, ..., a_n (a_i <= 10^9) là thể tích của các khối hộp.

Kết quả

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

Ví dụ

5
3 8 5 2 2

2

Giải thích ví dụ

• Khối hộp 3: Tạo tháp 1 (tháp 1: [3]).
  
• Khối hộp 8: Không xếp được lên tháp 1 (8 > 3), tạo tháp 2 (tháp 1: [3], tháp 2: [8]).
  
• Khối hộp 5: Xếp lên tháp 2 (5 <= 8) (tháp 1: [3], tháp 2: [8, 5]).
  
• Khối hộp 2: Xếp lên tháp 2 (2 <= 5) (tháp 1: [3], tháp 2: [8, 5, 2]).
  
• Khối hộp 2: Xếp lên tháp 1 (2 <= 3) (tháp 1: [3, 2], tháp 2: [8, 5, 2]).
  

Kết quả: 2 tháp.

Giới hạn

• Subtask 1: 70% số test tương ứng với 1 <= n <= 1000.
  
• Subtask 2: 30% số test tiếp theo tương ứng với 1 <= n <= 3 * 10^5.