#include <stdio.h>
#include <stdlib.h>

int Parent(int );
int Left(int );
int Right(int );

int main() {
  int n;
  int i;
  int j;
  int *array;

  scanf("%d",&n);
  array = (int *)malloc(n * sizeof(int));
  for(i=0;i<n;i++) scanf(" %d",&array[i]);

  for(i=0;i<n;i++) {
    j = i+1;//いちいちi+1とやるのめんどいのでjに格納
    //parentまで
    if(Parent(j) == 0) printf("node %d: key = %d, ",j,array[i]);
    else printf("node %d: key = %d, parent key = %d, ",j,array[i],array[Parent(j) - 1]); //添え字なので-1する(array[2] = array[3-1])
    if(Left(j) <= n) printf("left key = %d, ",array[Left(j)-1]);
    if(Right(j) <= n) printf("right key = %d, ",array[Right(j)-1]);
    printf("\n");
  }
  
  return 0;
}

int Parent(int i) {
  return i/2;
}

int Left(int i) {
  return 2*i;
}

int Right(int i) {
  return 2*i + 1;
}

