Viết chương trình giải bài toán: 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à a1, a2,..., an. 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 ..

Để giải bài toán này, chúng ta cần hiểu rằng mỗi viên gạch có một số lượng viên gạch tối đa mà nó cho phép chồng lên. Điều này có nghĩa là khi chúng ta xếp gạch, viên gạch có độ cứng thấp hơn có thể tạo ra một sự hạn chế trong việc chồng gạch lên nó.

Chúng ta có thể sử dụng phương pháp tham lam để giải bài toán:

1. Sắp xếp danh sách các độ cứng của gạch theo thứ tự tăng dần.
2. Sau đó, xếp gạch theo thứ tự từ viên gạch có độ cứng thấp nhất đến viên gạch có độ cứng cao nhất.
3. Trong quá trình xếp gạch, cho mỗi viên gạch, chúng ta kiểm tra xem có bao nhiêu viên gạch đã được xếp lên phía trên nó và xem liệu nó có thể chịu được không.
4. Kết quả cuối cùng là chiều cao cao nhất mà Nam có thể xếp được.

Dưới đây là chương trình Python thực hiện bài toán này:

```python
def max_height_of_bricks(n, hardness):
# Sắp xếp độ cứng của gạch
hardness.sort()

# Chiều cao hiện tại của chồng gạch
height = 0

# Đếm số gạch đã được xếp
for i in range(n):
# Gạch thứ i (hư hỏng phía dưới) có khả năng chồng lên bao nhiêu gạch
# Chúng ta có thể chồng thêm 1 viên gạch lên nó
if i <= hardness[i]:
height += 1

return height

# Nhập dữ liệu
n = int(input())
hardness = list(map(int, input().split()))

# Tính toán và in kết quả
result = max_height_of_bricks(n, hardness)
print(result)
```

### Giải thích chương trình:
- Đầu tiên, chúng ta nhận vào số lượng gạch `n` và danh sách độ cứng của chúng.
- `hardness.sort()` được sử dụng để sắp xếp độ cứng từ thấp đến cao.
- Sau đó, chúng ta tìm chiều cao tối đa bằng cách duyệt qua từng viên gạch trong danh sách đã được sắp xếp. Nếu vị trí của viên gạch (tính từ 0) nhỏ hơn hoặc bằng giá trị độ cứng của nó, có thể xếp một viên gạch lên viên gạch này.
- Cuối cùng, chúng ta in ra chiều cao tối đa mà Nam có thể chồng gạch.

Chương trình sẽ chạy trong thời gian O(n log n) do hàm sắp xếp, và O(n) để duyệt qua danh sách các viên gạch.