Heap-ը ուղղել
Տրված է max-heap, որի մեջ կա
n թվեր. Նախապայմանն այն է, որ heap-ի բոլոր տարրերը բավարարում են max-heap-ի հատկությունը, բացի արմատից: Ձեզ խնդրում են ուղղել heap-ը և համոզվել, որ նրանում եղած բոլոր թվերը իրականում բավարարում են max-heap-ի հատկությունը:Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 100 000):Հաջորդ տողում տրվում են
n ամբողջ թվեր, բաժանված բացատներով, (), որոնք ներկայացնում են heap-ի տարրերի արժեքները:Ելք
Ծրագիրը պետք է տպի
n ամբողջ թվեր, բաժանված բացատներով, որոնք ցույց են տալիս ուղղված heap-ը:Օրինակներ
Մուտք | Ելք |
7
-1 9 7 1 3 6 5 | 9 5 7 1 -1 6 3 |
8
-2 7 5 2 1 3 4 1 | 7 2 5 1 1 3 4 -2 |
Փորձանիշ
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB