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

int parent(int);
int left(int);
int right(int);


int main(){
  int i,n;
  int *num;
  int p;

  scanf("%d",&n);

  num=malloc(sizeof(int)*(n+1));

  for(i=1;i<n+1;i++){ scanf("%d",&num[i]); }

  
  for(i=1;i<n+1;i++){
    printf("node %d: key = %d",i,num[i]);
    p=parent(i);
    
    if(p>0) printf(", parent key = %d",num[p]);
    if(left(i)<n+1) printf(", left key = %d",num[left(i)]);
    if(right(i)<n+1) printf(", right key = %d",num[right(i)]);
    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;
}