Cho dãy A gồm n số nguyên dương a1, a2, …, an. Hãy tìm dãy con liên tiếp dài nhất chỉ gồm các số nguyên tố

• Input: DNT.INP gồm:
• Dòng đầu tiên gồm 1 số nguyên dương n; 0 < n ≤ 10^5;
• Dòng thứ hai gồm n số là các phần tử ai của dãy; 0 < ai ≤ 10^5.
• Output: DNT.OUT gồm 1 số duy nhất là độ dài của dãy nguyên tố liên tiếp dài nhất.
• Ví dụ:
  DNT.INP
  10
  1 2 3 5 7 4 6 4 5 3
  DNT.OUT
  4
• Sub1: n ≤ 100
• Sub2: n ≤ 10^5