#include <bits/stdc++.h>
using namespace std;
const int mod(1000007);
int sir[10001];
int main ()
{
    ios :: sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);
    int lungime;
    cin >> lungime;
    for (int indice = 1 ; indice <= lungime ; indice++)
        { cin >> sir[indice]; }
    int rezultat = 1;
    for (int indice = lungime , putere = 1 ; indice > 1 ; indice--)
    {
        if ((putere <<= 1) >= mod)
            { putere -= mod; }
        if (sir[indice] != sir[indice - 1]) {
            if ((rezultat += putere - 1) >= mod)
                { rezultat -= mod; }
        }
    }
    cout << rezultat;
    return 0;
}
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... | 
| # | Verdict | Execution time | Memory | Grader output | 
|---|
| Fetching results... |