#include <bits/stdc++.h>
using namespace std;
const long long MOD = 998244353;
const long long INF = 0x3f3f3f3f3f3f3f3fLL;
const int MAXN = 300000 + 5;
const int MAXM = 600000 + 5;
struct node {
  int no, a, b;
} s[MAXN];
bool cmp_no(const node &p, const node &q) { return p.no < q.no; }
bool cmp_a(const node &p, const node &q) { return p.a > q.a; }
int main() {
  int n;
  while (~scanf("%d", &n)) {
    for (int i = 0; i < n; i++) {
      s[i].no = i;
      scanf("%d", &s[i].a);
    }
    sort(s, s + n, cmp_a);
    int ans = 1;
    int now = 0;
    for (int i = 0; i < n; i++) {
      now++;
      int tmp = n - s[i].a;
      if (tmp == 0 || i + tmp > n) {
        ans = 0;
        break;
      }
      for (int j = 0; j < tmp; j++) {
        if (s[i + j].a != s[i].a) {
          ans = 0;
          break;
        }
        s[i + j].b = now;
      }
      if (!ans) {
        break;
      }
      i += tmp - 1;
    }
    if (!ans) {
      printf("Impossible\n");
    } else {
      printf("Possible\n");
      sort(s, s + n, cmp_no);
      for (int i = 0; i < n; i++) {
        if (i) printf(" ");
        printf("%d", s[i].b);
      }
      printf("\n");
    }
  }
  return 0;
}
