Cho một xâu kí tự S chỉ bao gồm các chữ cái và chữ số, hãy tìm số lớn nhất xuất hiện trong xâu. Ví dụ S = "abc123bba567ajsj50kkf099" thì số lớn nhất xuất hiện trong xâu là số 567, chú ý trong trường hợp một số có các số 0 đứng trước thì ta loại bỏ các số 0 ở đầu, trong ví dụ số 099 ta tính là số 99, 000 ta tính là số 0.

Ràng buộc: 1≤len(S)≤100000;

In ra số lớn nhất xuất hiện trong xâu, dữ liệu đảm bảo có ít nhất 1 số xuất hiện trong xâu.

Input:

abc123bba567ajsj50kkf099

Output:

567

Nhập vào một mảng A gồm các số nguyên có N phần tử, tìm phần tử có tần suất xuất hiện nhiều nhất, nếu có nhiều phần tử có cùng tần suất xuất hiện thì in ra phần tử có giá trị lớn hơn.

Ràng buộc: $0<N\le {10}^6$; $-{10}^6\le A[i]\le {10}^6$

Dữ liệu vào gồm 2 dòng, dòng thứ nhất là số lượng N phần tử, dòng thứ 2 lần lượt là N phần tử trong mảng A.

Input 01:

10
5 1 4 1 3 -2 1 2 -3 10

Output 01:

1 3

Số 1 có tần suất xuất hiện 3 lần là lớn nhất

Input 02:

10
5 5 4 1 3 -2 1 2 -3 10

Output 02:

5 2

Số 1 và số 5 đều có tần suất xuất hiện 2 lần nhưng in ra số 5 vì 5 lớn hơn 1

Tại ngân hàng có các mệnh giá băng 1, 2, 5, 10, 20, 50, 100, 200, 500, 1000. Tổng số tiền cần đổi có giá trị bằng N. Hãy xác định xem có ít nhất bao nhiêu tờ tiền sau khi đổi tiền?

Dòng duy nhất chứa số nguyên N

Ràng buộc: 1<=N<=10^9

Đầu ra: In ra số tờ tiền tối thiểu

Input:

138

Output:

6