Cho một mảng A các số nguyên gồm N phần tử. In ra số xuất hiện nhiều nhất trong mảng và số lần xuất hiện. Nếu có nhiều số xuất hiện bằng nhau thì in ra số nhỏ hơn.

Ràng buộc: ~1 \leq N \leq 2.10^5~; ~-10^9 \leq A[i] \leq 10^9~

input:

5
1 2 2 1 3

Output:

1 2

Nhập vào một mảng A có N phần tử, in ra giá trị lớn thứ nhì của mảng và chỉ số của các số hạng đạt giá trị lớn nhì trong mảng.

Dòng thứ nhất Nhập N, từ dòng thứ 2 sẽ lần lượt nhập N phần tử của mảng A

In ra phần tử lớn thứ nhì và vị trí của các phần tử lớn thứ nhì trong mảng A

Ràng buộc: ~0 < N \leq 10^6, -10^6 \leq A[i] \leq 10^6~

Input:

9
4 3 4 2 2 4 2 3 4

Output:

3 2 8

Số 3 là số lớn thứ nhì và vị trí xuất hiện của nó là vị trí 2 và 8

Cho mảng A gồm N phần tử, nhiệm vụ của bạn là sắp đặt lại vị trí các phần tử trong mảng và tính toán giá trị lớn nhất của biểu thức:

Đầu vào: Dòng 1 chứa số nguyên dương N; Dòng 2 chứa N số nguyên của mảng A[] viết cách nhau một dấu cách

Ràng buộc: 1<=N<=10^6; 1<=A[i]<=10^9;

Đầu ra: In ra kết quả của bài toán chia dư với 10^9 + 7

Input:

6
8 1 7 9 8 1

Output:

116