Mỗi ngày, Thỏ đều ghi lại số tiền mà cửa hàng thu được từ việc bán hàng. Sau \(n\) ngày, Thỏ muốn biết ngày nào có doanh thu cao nhất.

Hãy giúp Thỏ tìm ra ngày đó. Nếu có nhiều ngày có cùng doanh thu cao nhất, hãy chọn ngày xuất hiện đầu tiên.

Input

• Dòng 1: Một số nguyên dương \(n\) là số ngày kinh doanh.
• \(n\) dòng tiếp theo: Mỗi dòng chứa một số nguyên là doanh thu của từng ngày.

Output

• Dòng 1: Số thứ tự của ngày có doanh thu cao nhất (đánh số từ \(1\)).
• Dòng 2: Doanh thu cao nhất.

Constraints

• \(1 \le n \le 100\)
• Doanh thu mỗi ngày trong khoảng từ \(0\) đến \(10^9\).

Example

5
120
250
180
250
100

2
250

4
500
300
700
600

3
700