#include <bits/stdc++.h> using namespace std; #define all(v) (v).begin(),(v).end() #define pb(a) push_back(a) #define rep(i, n) for(int i=0;i<n;i++) #define foa(e, v) for(auto& e : v) using ll = long long; const ll MOD7 = 1000000007, MOD998 = 998244353, INF = (1LL << 60); #define dout(a) cout<<fixed<<setprecision(10)<<a<<endl; int main() { cin.tie(0); ios::sync_with_stdio(false); ll n; cin >> n; set<ll> st; ll g = 0; rep(i, n) { ll a; cin >> a; if(i == 0) { st.insert(a); cout << 0 << endl; } else { g = __gcd(g, abs(*st.begin() - a)); st.insert(a); cout << g << endl; } } return 0; }