Phòng lũy bảo vệ thành Cổ Loa có thể xem như là một hàng dài cột đá với độ cao là các số nguyên không âm. Mỗi cột đá được tạo bởi các khối đá hình lập phương đơn vị xếp chồng lên nhau (do vậy độ cao của mỗi cột chính bằng số khối lập phương chồng lên nhau của cột này).
Tương truyền rằng Phòng lũy bảo vệ này được xây dựng qua nhiều năm theo qui trình sau: Đầu tiên cột đá chưa có khối lập phương nào và lúc này độ cao của mỗi cột coi như bằng . Mỗi lần, vua An Dương Vương sẽ chọn một dãy liên tục các cột đá có độ cao bằng nhau và xếp lên tất cả các cột đá đã chọn mỗi cột một khối lập phương, ngoại trừ cột bên trái và bên phải của dãy cột đã chọn (như vậy độ cao của các cột giữa đoạn liên tục này tăng thêm một):
Năm tháng trôi qua, một vài cột đá trong phòng lũy bảo vệ đã bị mất. Khi Cổ Loa được công nhận là di tích quốc gia, dựa vào độ cao của các cột đá không bị mất, một bài toán đặt ra với các nhà khảo cổ là: có bao nhiêu phòng lũy khác nhau ứng với hiện trạng hiện nay?.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên dương là số cột của phòng lũy;
Dòng thứ hai chứa số nguyên là độ cao của các cột đá. Độ cao tương ứng với các cột đã bị mất.
Dữ liệu ra:
Một dòng duy nhất là số phòng lũy khác nhau. Vì số này có thể rất lớn nên chỉ cần tính phần dư của nó khi chia cho .
