#1143. SEQ2015

Dãy số được gọi là dãy “đặc biệt” nếu thỏa mãn điều kiện:

Yêu cầu: Cho dãy số nguyên dương phân biệt , hãy đếm số lượng dãy con của dãy đã cho là “đặc biệt”, biết rằng là dãy con của dãy A nếu tồn tại dãy chỉ số .

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương
• dòng sau, dòng thứ chứa số nguyên dương

Dữ liệu ra:

• Ghi một số nguyên duy nhất là số lượng dãy con là dãy “đặc biệt” theo modulo .

Ví dụ:

Dữ liệu vào:

5
1
2
3
5
6

Dữ liệu ra:

2

Giải thích:

• Có dãy thỏa mãn là và . Do đó kết quả bằng .

Giới hạn:

• số test tương ứng với số điểm có .