Cartofi Homestyle Dippers

Cerință

Se dă un șir $a$ de $n$ numere. Să se determine câte subsecvențe au proprietatea că toate numerele din subsecvență sunt divizibile cu cel mai mic număr din subsecvență.

Date de intrare

Pe prima linie se găsește un număr $n$, lungimea șirului $a$.
Pe a doua linie se găsesc $n$ numere separate prin câte un spațiu, reprezentând elementele șirului $a$.

Dacă folosiți citire cu std::cin, vă recomandăm să adăugați aceste linii la începutul programului:

std::ios_base::sync_with_stdio(0);
std::cin.tie(0);

Date de ieșire

Pe prima linie se va găsi un singur număr întreg, reprezentând numărul de subsecvențe ale șirului $a$ cu proprietatea că toate numerele din subsecvență sunt divizibile cu cel mai mic număr din subsecvență.

Restricții și precizări

• $1 \leq n \leq 2 \cdot 10^5$
• $1 \leq a_i \leq 10^9$;

Exemplul 1

stdin

5
3 2 7 6 2

stdout

6

Explicație

Următoarele sunt subsecvențele cu proprietatea cerută:

• 3 - minimul este 3
• 2 - minimul este 2
• 7 - minimul este 7
• 6 - minimul este 6
• 6 2 - minimul este 2
• 2 - minimul este 2

Exemplul 2

stdin

11
48 6 48 6 36 9 18 36 18 45 1

stdout

43