# include using namespace std; long long a[200005]; int n; void print() { int i; for(i=1;i<=n;i++) cout<>n; for(i=1;i<=n;i++) { cin>>a[i]; a[i] = a[i]-i; } sort(a+1,a+n+1); for(i=1;i<=n;i++) cout<