for(int i=0; i+1<n; i+=2) res += a[i]-a[i+1];