- #include <iostream>
- #include <string>
- using namespace std;
- int a[1000005];
- int main() {
- ios::sync_with_stdio(false);
- int n;
- while (cin >> n) {
- if (n == 0) break;
- for (int i = 0; i < n; ++i) cin >> a[i];
- long long ans = 0;
- for (int i = 1; i < n; ++i) {
- long long z = a[i] - a[i - 1] - 1;
- long long r = min(i, n - i);
- ans += z * r;
- }
- cout << ans << endl;
- }
- return 0;
- }