#include<bits/stdc++.h>
using namespace std;
int main()
{
priority_queue<int>maxHeap;
maxHeap.push(10);
maxHeap.push(5);
maxHeap.push(20);
maxHeap.push(15);
// while(maxHeap.size() > 0)
// {
// cout<<maxHeap.top()<<endl;
// maxHeap.pop();
// }
priority_queue<int, vector<int>, greater<int> >minHeap;
minHeap.push(20);
minHeap.push(2);
minHeap.push(15);
minHeap.push(5);
while(minHeap.size() > 0)
{
cout<<minHeap.top()<<endl;
minHeap.pop();
}
// vector<vector<int> >v;
// vector<int>v[10];
// for(int i = 0; i < 10 ; i++)
// {
// v[i].push_back(5);
// }
// for(int i = 0; i < 10; i++)
// {
// for(int j = 0; j < v[i].size(); j++)
// {
// cout<<v[i][j]<<" ";
// }
// cout<<endl;
// }
// vector<int>v; // 1D Array // Dynamic //created through Linked list but acts like an array
// v.push_back(5);
// v.push_back(10);
//
// for(int i = 0; i < v.size(); i++)
// {
// cout<<v[i]<<" ";
// }
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewoKCiAgICBwcmlvcml0eV9xdWV1ZTxpbnQ+bWF4SGVhcDsKICAgIG1heEhlYXAucHVzaCgxMCk7CiAgICBtYXhIZWFwLnB1c2goNSk7CiAgICBtYXhIZWFwLnB1c2goMjApOwogICAgbWF4SGVhcC5wdXNoKDE1KTsKCi8vICAgIHdoaWxlKG1heEhlYXAuc2l6ZSgpID4gMCkKLy8gICAgewovLyAgICAgICAgY291dDw8bWF4SGVhcC50b3AoKTw8ZW5kbDsKLy8gICAgICAgIG1heEhlYXAucG9wKCk7Ci8vICAgIH0KCiAgICBwcmlvcml0eV9xdWV1ZTxpbnQsIHZlY3RvcjxpbnQ+LCAgZ3JlYXRlcjxpbnQ+ID5taW5IZWFwOwogICAgbWluSGVhcC5wdXNoKDIwKTsKICAgIG1pbkhlYXAucHVzaCgyKTsKICAgIG1pbkhlYXAucHVzaCgxNSk7CiAgICBtaW5IZWFwLnB1c2goNSk7CgogICAgd2hpbGUobWluSGVhcC5zaXplKCkgPiAwKQogICAgewogICAgICAgIGNvdXQ8PG1pbkhlYXAudG9wKCk8PGVuZGw7CiAgICAgICAgbWluSGVhcC5wb3AoKTsKICAgIH0KCgoKCgovLyAgICB2ZWN0b3I8dmVjdG9yPGludD4gPnY7CgovLyAgICB2ZWN0b3I8aW50PnZbMTBdOwovLyAgICBmb3IoaW50IGkgPSAwOyBpIDwgMTAgOyBpKyspCi8vICAgIHsKLy8gICAgICAgIHZbaV0ucHVzaF9iYWNrKDUpOwovLyAgICB9Ci8vICAgIGZvcihpbnQgaSA9IDA7IGkgPCAxMDsgaSsrKQovLyAgICB7Ci8vICAgICAgICBmb3IoaW50IGogPSAwOyBqIDwgdltpXS5zaXplKCk7IGorKykKLy8gICAgICAgIHsKLy8gICAgICAgICAgICBjb3V0PDx2W2ldW2pdPDwiICI7Ci8vICAgICAgICB9Ci8vICAgICAgICBjb3V0PDxlbmRsOwovLyAgICB9CgovLyAgICB2ZWN0b3I8aW50PnY7IC8vIDFEIEFycmF5IC8vIER5bmFtaWMgLy9jcmVhdGVkIHRocm91Z2ggTGlua2VkIGxpc3QgYnV0IGFjdHMgbGlrZSBhbiBhcnJheQovLyAgICB2LnB1c2hfYmFjayg1KTsKLy8gICAgdi5wdXNoX2JhY2soMTApOwovLwovLyAgICBmb3IoaW50IGkgPSAwOyBpIDwgdi5zaXplKCk7IGkrKykKLy8gICAgewovLyAgICAgICAgY291dDw8dltpXTw8IiAiOwovLyAgICB9Cgp9Cg==