h2. Date de intrare

Fişierul de intrare $bt.in$ ...

Pe prima linie a fişierului de intrare $bt.in$ se găseşte un singur număr natural N, reprezentând lungimea vectorului.
Pe a doua linie se găsesc N numere naturale, v1 , v2 , . . . , vN, reprezentând valorile din vector.

h2. Date de ieşire

În fişierul de ieşire $bt.out$ ...

În fişierul de ieşire $bt.in$ se va afişa un singur număr, reprezentând numărul de moduri de a goli vectorul (modulo 1 000 000 007).
Problema are 2 moduri de punctare: vectorul este circular (pentru 100% din punctajul de pe un test) sau vectorul nu este circular - v1 şi vN nu sunt consideraţi vecini (pentru 80% din punctaj).
Iniţial, numărul afişat este comparat cu răspunsul corespunzător vectorului circular pentru 100% din punctajul testului.
Dacă răspunsurile diferă, numărul este apoi comparat cu răspunsul corespunzător vectorului normal (v1 şi vN nu sunt consideraţi vecini) pentru 80% din punctajul testului.

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 500$
* $1 ≤ v~i~ ≤ N$

h2. Exemplu