#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main() {
long long n,x,max=-1;
cin>>n;
 
vector <pair < long,long> >v,m;
v.resize(n);
m.resize(n);
 
for(int i=0;i<n;++i){
	cin>>x;
	v[i].first=x;
	v[i].second=i;
	m[i].first=-v[i].first;
	m[i].second=-v[i].second;
}
 
sort(m.begin(),m.end());
 
int plus=0;
 
for(int i=0;i<n;++i){
	if(i==n-1){
	cout<<0;
	return 0;}
 
 
 
	if(v[i].first<-m[plus].first &&v[i].second < -m[plus].second){
	cout<<-m[plus].first-v[i].first+1<<" ";}
	else if(v[i].first<-m[plus].first &&v[i].second > -m[plus].second)
	++plus;
 
	else if(v[i].first==-m[plus].first && v[i].second==-m[plus].second){
	cout<<0<<" ";
	++plus;}
 
}
 
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CmxvbmcgbG9uZyBuLHgsbWF4PS0xOwpjaW4+Pm47Cgp2ZWN0b3IgPHBhaXIgPCBsb25nLGxvbmc+ID52LG07CnYucmVzaXplKG4pOwptLnJlc2l6ZShuKTsKCmZvcihpbnQgaT0wO2k8bjsrK2kpewoJY2luPj54OwoJdltpXS5maXJzdD14OwoJdltpXS5zZWNvbmQ9aTsKCW1baV0uZmlyc3Q9LXZbaV0uZmlyc3Q7CgltW2ldLnNlY29uZD0tdltpXS5zZWNvbmQ7Cn0KCnNvcnQobS5iZWdpbigpLG0uZW5kKCkpOwoKaW50IHBsdXM9MDsKCmZvcihpbnQgaT0wO2k8bjsrK2kpewoJaWYoaT09bi0xKXsKCWNvdXQ8PDA7CglyZXR1cm4gMDt9CgkKCgkKCWlmKHZbaV0uZmlyc3Q8LW1bcGx1c10uZmlyc3QgJiZ2W2ldLnNlY29uZCA8IC1tW3BsdXNdLnNlY29uZCl7Cgljb3V0PDwtbVtwbHVzXS5maXJzdC12W2ldLmZpcnN0KzE8PCIgIjt9CgllbHNlIGlmKHZbaV0uZmlyc3Q8LW1bcGx1c10uZmlyc3QgJiZ2W2ldLnNlY29uZCA+IC1tW3BsdXNdLnNlY29uZCkKCSsrcGx1czsKCQoJZWxzZSBpZih2W2ldLmZpcnN0PT0tbVtwbHVzXS5maXJzdCAmJiB2W2ldLnNlY29uZD09LW1bcGx1c10uc2Vjb25kKXsKCWNvdXQ8PDA8PCIgIjsKCSsrcGx1czt9Cgp9CgoJcmV0dXJuIDA7Cn0=

NQoxIDIgMyAxIDIgNA==

5
1 2 3 1 2 4