Nghề phụ hồ
Xem dạng PDFNam sắp có một kì thi quan trọng trong đời đó là kì thi TN THPT. Vì cảm thấy tương lai bản thân khá mù mịt nên Nam tập làm quen với nghề phụ hồ. Sau khi học trộn xi măng, xây dựng công trình nhà cao tầng. Ngôi nhà Nam xây nên được chồng lên bởi nhiều phòng khác nhau, Nam xây được n phòng và giờ chỉ việc chồng chùng lên nhau. Tuy nhiên sức chịu đựng của mỗi căn phòng có giới hạn nên căn phòng thứ i chỉ có thể chồng lên ai căn phòng khác.
muốn xây dựng tòa nhà cao nhất có thể, bạn hãy giúp Nam tìm cách chồng sao cho tòa nhà cao nhất có thể.
Input
Dòng đầu tiên gồm 1 số nguyên dương n(~1<n<10^5~) . Dòng tiếp theo gồm n số nguyên ai( 1<ai<n)</p>
Output
Gồm một số nguyên duy nhất là yêu cầu của bài toán.
Sample Input 1
5
4 3 2 1 0
Sample Output 1
5
.
Bình luận
khó quá