#include <bits/stdc++.h>
using namespace std;
long long a[1000005];
set<long long> s;
int main() {
  long long n, i, t;
  cin >> n;
  for (i = 1; i <= n; i++) {
    cin >> a[i];
    s.insert(a[i] + i);
  }
  long long sz = s.size();
  if (sz == n) {
    i = 1;
    for (auto it = s.begin(); it != s.end(); it++) {
      long long x = *it;
      cout << x - i << " ";
      i++;
    }
  } else {
    cout << ":(";
  }
}
