Fişierul intrare/ieşire:	vegas.in, vegas.out	Sursă	Baraj Shumen Seniori ICHB-Vianu - 2022
Autor		Adăugată de	Comisie Seniori Vianu ICHB •comisie_baraj_shumen_ichb_vianu_seniori
Timp execuţie pe test	0.5 sec	Limită de memorie	262144 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Vegas

Dl J. a ajuns săptămâna aceasta în Vegas. Dacă nu îl cunoașteți încă pe dl J., nu vă îngrijorați, tot ce trebuie să faceți pentru a intra în cercul lui de apropiați este să existați și să-l ajutați cu o mică problema, dar toate la timpul lor.

Jocul preferat al dlui J. este unul rezervat cunoscătorilor, așa că nu vă vom împovăra cu numele lui. Cât despre reguli, acestea sunt cum nu se poate mai simple. Pe o masa se află un număr infinit de cărți, numerotate de la 1. Inițial cărțile x₁, x₂, ... x_N se află cu fața în sus, iar toate celelalte sunt așezate cu fața în jos. Jucătorul poate aplica asupra cărților, de câte ori vrea, următoarea operație:

• Alege un număr prim p ≥ 3. Apoi alege p cărți consecutive și le întoarce pe fiecare dintre ele.

Jucătorul câștigă dacă reușește să aducă toate cărțile cu fața în jos dintr-un număr minim de mutări.

Aici interveniți voi, ajutați-l pe dl J. să afle care este numărul minim de mutări pentru o masă de joc dată!

Date de intrare

Fişierul de intrare vegas.in conține pe prima linie N, numărul de cărți care se află cu fața în sus. Pe a doua linie, se dau, în ordine crescătoare, separate prin spațiu, cele N cărți.

Date de ieşire

În fişierul de ieşire vegas.out afișează numărul minim de operații de care are nevoie dl J. pentru a câștiga.

Restricţii

• 1 ≤ N ≤ 100
• 1 ≤ x₁ < x₂ < ... < x_N ≤ 10⁷

Subtask-uri

Exemplu

Explicaţie

...

Cum se trimit solutii?