/* 二分ヒープ */
#include <stdio.h>
#include <stdlib.h>

int main()
{
  int *heap, h, i;

  /* 二分ヒープ用の領域を動的に確保 */
  scanf("%d", &h);
  heap = (int *)malloc( sizeof(int) * (h+1) );

  /* 二分ヒープの節点の情報を読み込む */
  for( i = 1; i<=h; i++ )
    scanf("%d", &heap[i]);

  /* 二分ヒープの各節点の情報を出力 */
  for( i = 1; i<=h; i++ )
    {
      printf("node %d: key = %d, ", i, heap[i]);
      if( i/2 >= 1 )
	printf("parent key = %d, ", heap[i/2]);
      if( i*2 <= h )
	printf("left key = %d, ", heap[i*2]);
      if( i*2+1 <= h )
	printf("right key = %d, ", heap[i*2+1]);
      printf("\n");
    }

  return 0;
}

