#include <bits/stdc++.h>
int maxi(int a, int b) {
  if (a > b) return a;
  return b;
}
int main(void) {
  int n, i;
  scanf("%d", &n);
  int a[n], l[n], r[n + 2];
  l[0] = 0;
  r[n + 1] = 0;
  for (i = 0; i < n; i++) scanf("%d", &a[i]);
  for (i = 0; i < n; i++) {
    if (l[i] < a[i])
      l[i + 1] = a[i];
    else
      l[i + 1] = l[i];
  }
  for (i = n + 1; i > 0; i--) {
    if (r[i] < a[i - 2])
      r[i - 1] = a[i - 2];
    else
      r[i - 1] = r[i];
  }
  for (i = 1; i < n + 1; i++)
    printf("%d:%d..%d\n", l[i - 1], r[i + 1], maxi(l[i - 1], r[i + 1]));
  return 0;
}
