[HSG-QH_HK_HT_24] Lát gạch

Xem dạng PDF
Gửi bài giải
Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python

Nam có ~n~ viên gạch được đánh số từ ~1~ đến ~n~. Các viên gạch có độ cứng lần lượt là ~a_1, a_2, ..., a_n~. Một viên gạch có độ cứng ~x~ nghĩa là Nam có thể chồng lên trên viên gạch đó tối đa ~x~ viên gạch khác, nếu chồng nhiều hơn thì viên gạch đỏ bị vỡ.

Yêu cầu

Hỏi Nam có thể sắp được chồng gạch cao nhất là bao nhiêu?

Dữ liệu đầu vào

Gồm hai dòng:

  • Dòng đầu tiên là số nguyên ~n~ ~(1 \le n \le 10^5)~ là số viên gạch.
  • Dòng tiếp theo gồm ~n~ số nguyên ~a_1, a_2, ..., a_n~ ~(0 \le a_i \le 10^9)~.

Dữ liệu đầu ra

Gồm một số nguyên là kết quả của bài toán.

Ví dụ

Ví dụ 1
INPUT
3
1 2 1
OUTPUT
3
Ví dụ 2
INPUT
6
0 0 0 0 0 0
OUTPUT
1

Bình luận

Hãy đọc nội quy trước khi bình luận.