#include <stdio.h>
#include <math.h>
#include <stdlib.h>
#include <string.h>
int fre[100001];
int main() {
    int n;
    scanf("%d",&n);
    int a[n];
    for (int i = 0; i < n; i++){
        scanf("%d",&a[i]);
    }
    int max = 0, ans = a[0];
    // Bước 1: Đếm tần suất vào mảng fre
    for (int i = 0; i < n; i++){
        fre[a[i]]++;
    }
    // Bước 2: Duyệt lại mảng a để tìm phần tử có tần suất lớn nhất
    // Lưu ý: Solution 1 không xử lý đúng điều kiện 'phần tử đầu tiên' nếu chỉ dùng fre[a[i]] > max
    // Logic đúng nên là: if (fre[a[i]] > max) { max = fre[a[i]]; ans = a[i]; }
    // Cần sửa lại logic để đảm bảo thứ tự ưu tiên
    for (int i = 0; i < n; i++){
        if (fre[a[i]] > max ){
            max = fre[a[i]];
            ans = a[i];
        }
    }
    printf("%d %d",ans,max);
    return 0;
}

#include <stdio.h>

// Giá trị tối đa của các phần tử là 10^5
#define MAX_VAL 100000

int main() {
    int n;
    scanf("%d", &n);

    // Mảng để lưu dãy số ban đầu
    int day_so[n];

    // Mảng để đếm tần suất (thay thế Hash Map)
    int tan_suat[MAX_VAL + 1] = {0};

    // Bước 1: Đọc dữ liệu và đếm tần suất
    for (int i = 0; i < n; i++) {
        scanf("%d", &day_so[i]);
        tan_suat[day_so[i]]++;
    }

    // Biến để lưu kết quả
    int so_ket_qua = -1;
    int max_tan_suat = 0;

    // Bước 2: Duyệt qua dãy số ban đầu để tìm kết quả
    for (int i = 0; i < n; i++) {
        int so_hien_tai = day_so[i];
        int tan_suat_hien_tai = tan_suat[so_hien_tai];

        if (tan_suat_hien_tai > max_tan_suat) {
            max_tan_suat = tan_suat_hien_tai;
            so_ket_qua = so_hien_tai;
        }
    }

    printf("%d %d", so_ket_qua, max_tan_suat);
    return 0;
}

#include<stdio.h>

#define MAX 100005

int cnt[MAX];
int main() {
    int n;
    scanf("%d", &n);

    int value = -1;
    int maxx = 0;
    int temp;

    // Đọc và đếm tần suất ngay lập tức
    for(int i = 0; i < n; i++){
        scanf("%d", &temp);
        cnt[temp]++;

        // Kiểm tra điều kiện cập nhật kết quả ngay tại đây
        // Nếu tần suất mới lớn hơn, hoặc bằng (và maxx chưa được gán) -> cập nhật
        // Tuy nhiên, để đảm bảo 'xuất hiện đầu tiên', ta cần so sánh strictly >
        // Hoặc nếu bằng, ta chỉ cập nhật khi maxx == 0 (lần đầu)
        // Nhưng cách này không chắc chắn chọn được phần tử đầu tiên nếu có nhiều phần tử cùng tần suất
        // Ví dụ: [1, 2, 2, 1] -> cnt[1]=2, cnt[2]=2. 
        // Nếu duyệt: i=0 (val=1) -> maxx=2. i=1 (val=2) -> maxx=2 (không đổi). i=2 (val=2) -> không đổi. i=3 (val=1) -> không đổi. 
        // Kết quả là 1 (đúng).
        // Nhưng nếu: [2, 1, 1, 2] -> i=0 (val=2) -> maxx=1. i=1 (val=1) -> maxx=2. -> ans=1. i=2 (val=1) -> maxx=2. -> ans=1. i=3 (val=2) -> maxx=2 (bằng). -> ans vẫn là 1. -> Đúng.
        // Rủi ro: Nếu có 2 số cùng tần suất max, số nào xuất hiện sau mà làm tăng tần suất lên bằng max thì số đó sẽ được chọn nếu logic là >=. Nhưng nếu logic là > thì sẽ giữ nguyên số đầu tiên đạt max.
        // Logic dưới đây là: Nếu tần suất hiện tại LỚN HƠN max hiện tại -> Cập nhật. Điều này đảm bảo số xuất hiện đầu tiên có tần suất MAX sẽ được giữ lại.
        if (cnt[temp] > maxx) {
            maxx = cnt[temp];
            value = temp;
        }
    }
    printf("%d %d\n", value, maxx);
    return 0;
}