Cho một dãy số nguyên gồm \(N\) số: \(a_1, a_2, \ldots, a_N\). Hãy tìm giá trị lớn nhất và vị trí của những số có giá trị lớn nhất đó (theo thứ tự tăng dần).

Input

• Dòng đầu tiên chứa một số nguyên dương \(N\) \((1 \le N \le 10^5)\).
• Dòng tiếp theo chứa \(N\) số nguyên \(a_1, a_2, \ldots, a_N\) \((|a_i| \le 10^9)\).

Output

• In ra giá trị lớn nhất và các vị trí tương ứng.

Example

8
28 306 207 306 225 153 306

306
2 4 8