Rhezo và Bài toán Số nguyên tố

Trong một buổi gặp mặt của FullHouse Dev, Rhezo và người bạn Vanya đã cùng nhau thảo luận về một bài toán thú vị. Họ có một bộ bài tập với nhiều điểm số khác nhau, và Rhezo muốn thử thách bản thân với một cách giải độc đáo.

Bài toán

Rhezo và Vanya có một bộ \(N\) bài tập, mỗi bài được gán một số điểm nhất định. Với sở thích đặc biệt về số nguyên tố, Rhezo quyết định chỉ giải một số lượng bài tập liên tiếp sao cho số lượng đó là số nguyên tố. Vanya, người đã giải hết tất cả các bài, tò mò không biết bạn mình có thể đạt được điểm số tối đa là bao nhiêu với quy luật đặc biệt này.

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(N\) - số lượng bài tập.
• Dòng thứ hai chứa \(N\) số nguyên cách nhau bởi dấu cách - điểm số của từng bài tập.

OUTPUT FORMAT:

• In ra một số nguyên duy nhất - số điểm tối đa mà Rhezo có thể đạt được.

Ràng buộc:

• \(1 \leq N \leq 10^5\)
• Điểm số của mỗi bài tập là số nguyên dương

Ví dụ

INPUT

4
8 1 3 7

OUTPUT

12

Giải thích

Rhezo sẽ giải 3 bài tập đầu tiên (3 là số nguyên tố) và đạt được \(8 + 1 + 3 = 12\) điểm. Lưu ý rằng Rhezo không thể giải tất cả 4 bài vì 4 không phải là số nguyên tố.