MONITOR Hệ thống giám sát

Công ty HSG đã xây dựng thành công hệ thống hỗ trợ kiểm soát sự lây lan của dịch bệnh  bằng cách giám sát sự ra vào của người dân địa phương. Hệ thống mã hóa thông tin mỗi người dân bằng một ID là một số nguyên có thể lên đến 18 chữ số.

Hệ thống ghi nhận việc viếng thăm của người dân đến vùng cần theo dõi theo thứ tự thời gian cách đều nhau, các thời điểm được đánh thứ tự từ 1. Dữ liệu này được chuyển đến nhà quản lý nhằm thực hiện các báo cáo cần thiết. Chẳng hạn, nhà quản  lý  cần biết thời điểm đầu tiên và thời điểm  cuối cùng của từng người dân địa phương. Ví dụ hệ thống ghi nhận dữ liệu người dân viếng thăm trong 10 thời điểm như sau: 7 2 10 7 2 6 3 3 3 6

• Người có ID = 2 có thời điểm thăm lần đầu và lần cuối là 2 và 5
• Người có ID = 3 có thời điểm tham lần đầu và lần cuối là 7 và 9
• Người có ID = 7 có thời điểm tham lần đầu và lần cuối là 1 và 4
• Người có ID = 10 chỉ thăm 1 lần tại thời điểm 3.

Yêu cầu: cho dữ liệu ghi nhận các lần viếng thăm của người dân theo thứ tự thời gian. Hãy cho biết ID của người dân có khoảng cách từ thời điểm viếng thăm lần đầu tiên đến thời điểm viếng thăm lần cuối cùng là cách nhau xa nhất.

Input:

• Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 10⁵) – số thời điểm theo dõi.
• Dòng tiếp theo chứa dãy gồm n số nguyên a₁, a₂, …, a_n (1 ≤ a_i ≤ 10¹⁸) – ID của người dân viếng thăm theo thứ tự thời gian.

Output:

• Dòng đầu tiên ghi ID của người cần báo cáo.
• Dòng tiếp theo ghi một số nguyên là số lượng thời điểm tính từ lần thăm đầu tiên đến lần thăm cuối cùng.
• Nếu có nhiều kết quả thì in ra ID của người đầu tiên trong danh sách.