import heapq
 
h = [2,7,26,25,19,17,1,90,3,36]
heapq.heapify(h) #vytvorenie haldy
print(h)
 
 
x = heapq.heappop(h) #vyberieme minimum - h sa upravi aby bola halda (o 1 prvok mensia)
print(x) #hodnota minima
print(h) #zostavajuca halda
print("------")
#USPORIADANIE HALDOVANIM - HeapSort
h = [2,7,26,25,19,17,1,90,3,36]
heapq.heapify(h) #vytvorenie haldy
vysl = []
for i in range(len(h)):
	vysl.append(heapq.heappop(h)) #odstran najmensi a vypis ho
print(*vysl) #vypis medzerou oddelene hodnoty
 

aW1wb3J0IGhlYXBxCgpoID0gWzIsNywyNiwyNSwxOSwxNywxLDkwLDMsMzZdCmhlYXBxLmhlYXBpZnkoaCkgI3Z5dHZvcmVuaWUgaGFsZHkKcHJpbnQoaCkKCgp4ID0gaGVhcHEuaGVhcHBvcChoKSAjdnliZXJpZW1lIG1pbmltdW0gLSBoIHNhIHVwcmF2aSBhYnkgYm9sYSBoYWxkYSAobyAxIHBydm9rIG1lbnNpYSkKcHJpbnQoeCkgI2hvZG5vdGEgbWluaW1hCnByaW50KGgpICN6b3N0YXZhanVjYSBoYWxkYQpwcmludCgiLS0tLS0tIikKI1VTUE9SSUFEQU5JRSBIQUxET1ZBTklNIC0gSGVhcFNvcnQKaCA9IFsyLDcsMjYsMjUsMTksMTcsMSw5MCwzLDM2XQpoZWFwcS5oZWFwaWZ5KGgpICN2eXR2b3JlbmllIGhhbGR5CnZ5c2wgPSBbXQpmb3IgaSBpbiByYW5nZShsZW4oaCkpOgoJdnlzbC5hcHBlbmQoaGVhcHEuaGVhcHBvcChoKSkgI29kc3RyYW4gbmFqbWVuc2kgYSB2eXBpcyBobwpwcmludCgqdnlzbCkgI3Z5cGlzIG1lZHplcm91IG9kZGVsZW5lIGhvZG5vdHkK