std from xhz

//std from xhz
#include<iostream>

int a[1000010];

int main(){
//  freopen("in0.txt","r",stdin);
//  freopen("out0.txt","w",stdout);
    int n=0,k=0,s=0;
    scanf("%d",&n);
    for (int i=0;i<n;i++){
        scanf("%d",&a[i]);
        if (i!=0 && a[i]<a[i-1]){
            s=s+a[i-1]-k;
            s=s%100000;
            k=a[i];
        }
    }
    s=s+a[n-1]-k;
    s=s%100000;
    printf("%d",s);
}