1
  2
  3
  4
  5
  6
  7
  8
  9
 10
 11
 12
 13
 14
 15
 16
 17
 18
 19
 20
 21
 22
 23
 24
 25
 26
 27
 28
 29
 30
 31
 32
 33
 34
 35
 36
 37
 38
 39
 40
 41
 42
 43
 44
 45
 46
 47
 48
 49
 50
 51
 52
 53
 54
 55
 56
 57
 58
 59
 60
 61
 62
 63
 64
 65
 66
 67
 68
 69
 70
 71
 72
 73
 74
 75
 76
 77
 78
 79
 80
 81
 82
 83
 84
 85
 86
 87
 88
 89
 90
 91
 92
 93
 94
 95
 96
 97
 98
 99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
#include<bits/stdc++.h>
using namespace std;

// int tab[100], tac[100];

// int main()
// {
//     long long wyn=0,a=0,a1=0,b=0,c,d,d1,e=0,f,g,n;
//     scanf("%lld", &n);
//     for(int i=1; i<=n; i++)
//     {
//         scanf("%lld", &c);
//         e=c;
//         d=d1=0;
//         while(e!=0)
//         {
//             e/=10;
//             d++;
//         }
//         if(d>a1)
//         {
//             b=c;
//             a=a1=d;
//             continue;
//         }
//         d1=d;
//         while(d1<a)
//         {
//             d1++;
//             c*=10;
//         }
//         if(c>b)
//         {
//             b=c;
//             e=0;
//             a=d1;
//             d1=max(a1,d1);
//             wyn+=(d1-d);
//         }
//         else if(c==b)
//         {
//             b=c;
//             e++;

//             a=d1;
//             d1=max(a1,d1);
//             wyn+=(d1-d);
//         }
//         else
//         {

//         }
//     }
//     printf("%lld", wyn);
//     return 0;
// }

int tab[100], tac[100];

int main()
{
    long long wyn=0,a=0,a1=0,b=0,c,d,d1,e=0,f,g,n,x=0;
    scanf("%lld", &n);
    for(int i=1; i<=n; i++)
    {
        scanf("%lld", &c);
        e=c;
        d=d1=0;
        while(e!=0)
        {
            e/=10;
            d++;
        }
        if(a1<=16)
        {
            d1=d;
            while(d1<a1)
            {
                d1++;
                c*=10;
            }
            e=(x+1)-c;
            f=0;
            while(e!=0)
            {
                e/=10;
                f++;
            }
            if(c>x)
            {
                if(a1<d)
                {
                    g=0;
                    a1=d;
                }
                else g=a1-d;
                wyn+=g;
                b=c;
                x=c;
                a=d1;
            }
            else if(d+f<=a1)
            {
                b=x+1;
                x++;
                if(a1<d)
                {
                    g=0;
                    a1=d;
                }
                else g=a1-d;
                wyn+=g;
                a=d1;
            }
            else
            {
                a1++;
                if(a1<d)
                {
                    g=0;
                    a1=d;
                }
                else g=a1-d;
                wyn+=g;
                b=c*10;
                x=c*10;
                a=d1+1;
                if(a1>16) a=16;
            }
        }
        else
        {
            d1=d;
            while(d1<a)
            {
                d1++;
                c*=10;
            }
            if(c<b)
            {
                a1++;
                wyn+=(a1-d);
                b=c;
                a=d1;
            }
            else
            {
                wyn+=(a1-d);
                b=c;
                a=d1;
            }
        }
    }
    printf("%lld", wyn);
    return 0;
}