// N(100이하)개 정수 입력 받기 -> 가장 큰 값, 두 번째로 큰 값 순서대로 출력 (줄바꿈, 둘이 같을 수 있음)
// -  max1 보다 num 이 크다고 판명 
// 1. max1 을 업데이트 
// 2. 기존 max1 을 max2 로 옮김 
// 2
// 4 1
// - 기존 max2 보다는 큰데 max1 보다 작은경우 
// max2 = 1 
#include <stdio.h>

int main() {
    int N;
    int num;
    int max_1;
    int max_2;

    scanf("%d", &N);
    for (int i = 0; i < N; i++) {
            scanf("%d", &num);
            if(i == 0){
                max_1 = num;
            }
            if(i == 1){
                if(max_1 < num){
                    max_2 = max_1;
                    max_1 = num;
                } 
                else max_2 = num;
            }
            else{
                if (num >= max_1) {
                    max_2 = max_1;
                    max_1 = num;
                }
                if (num > max_2 && num < max_1) {
                    max_2 = num;
                }
            }
        printf("%d %d\n", max_1, max_2);
    }
    printf("%d\n", max_1);
    printf("%d", max_2);
    return 0;
}