#include <bits/stdc++.h>
using namespace std;
int a[200010];
long long s[200010];
int main() {
  int n, i, j, k, t, l, flag = 0;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    s[i] = a[i] + i;
  }
  sort(s, s + n);
  for (i = 0; i < n - 1; i++)
    if (s[i] == s[i + 1]) break;
  if (i == n - 1) {
    for (i = 0; i < n; i++) printf("%d ", s[i] - i);
  } else
    printf(":(\n");
  return 0;
}
