#include <iostream>
#include <vector>
#include <queue>
using namespace std;

int main() {
    ios_base::sync_with_stdio(false);

    priority_queue<int, vector<int>, greater<int>> pq;
    pq.push(1);
    pq.push(5);
    pq.push(3);
    pq.push(2);
    pq.push(8);

    while(!pq.empty()) {
        cout << pq.top() << endl;
        pq.pop();
    }




     return 0;
}