Heap-ը ուղղել

Տրված է max-heap, որի մեջ կա n թվեր. Նախապայմանն այն է, որ heap-ի բոլոր տարրերը բավարարում են max-heap-ի հատկությունը, բացի արմատից: Ձեզ խնդրում են ուղղել heap-ը և համոզվել, որ նրանում եղած բոլոր թվերը իրականում բավարարում են max-heap-ի հատկությունը:

Մուտք

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ 100 000):

Հաջորդ տողում տրվում են n ամբողջ թվեր, բաժանված բացատներով, (), որոնք ներկայացնում են heap-ի տարրերի արժեքները:

Ելք

Ծրագիրը պետք է տպի n ամբողջ թվեր, բաժանված բացատներով, որոնք ցույց են տալիս ուղղված heap-ը:

Օրինակներ

Փորձանիշ