查询座位亲属

难度：T2

【知识点：完全二叉树数组表示】

前置：一维数组、循环、整数除法

题目描述

演出小组采用完全二叉树组织座位。给定各座位积分及一个查询位置 $i$，请依次报告其父亲、左孩子、右孩子座位的积分。不存在的亲属用单词 NONE 表示；积分为 $0$ 仍然是有人。

完全二叉树满足：除了最后一层，其余各层排满；最后一层从左到右连续排列。位置按从上到下、每层从左到右编号为 $1$ 到 $n$，根的位置为 $1$。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数，依次为位置 $1$ 到 $n$ 的积分。

第三行一个整数 $i$。

输出格式

一行三项，用空格隔开，依次是父亲、左孩子、右孩子的积分或 NONE。

样例输入

7
40 20 60 10 30 0 50
3

样例输出

40 0 50

样例解释

查询位置$3$：父亲在$1$号为$40$，左孩子在$6$号为$0$，右孩子在$7$号为$50$。

数据范围

$1\le n\le1000$。每个积分在 $-1000$ 到 $1000$ 之间，可相同。$1\le i\le n$。