import java.util.*;
import java.lang.*;
import java.io.*;

class Main {
    public static void main(String[] args) {
        PriorityQueue<Integer> minHeap = new PriorityQueue<>();
        minHeap.add(60);
        minHeap.add(10);
        minHeap.add(50);
        minHeap.add(20);
        minHeap.add(40);
        minHeap.add(70);
        
        while (!minHeap.isEmpty()) {
            System.out.println(minHeap.poll());
        }
        
        System.out.println("----");
        
        PriorityQueue<Integer> maxHeap = new PriorityQueue<>((x, y) -> y - x);
        maxHeap.add(60);
        maxHeap.add(10);
        maxHeap.add(50);
        maxHeap.add(20);
        maxHeap.add(40);
        maxHeap.add(70);
        
        while (!maxHeap.isEmpty()) {
            System.out.println(maxHeap.poll());
        }
    }
}