Bờm thắng phú ông trong một cuộc đánh cược và buộc phú ông phải đãi tiệc. Phú ông bèn bày ra một dãy \(n\) chai chứa đầy nước ngọt, và nói với Bờm rằng có thể uống bao nhiêu tuỳ ý, nhưng đã chọn chai nào thì phải uống hết và không được uống ở ba chai liền nhau bởi đó là điều xui xẻo.

Bạn hãy chỉ cho Bờm cách uống được nhiều nước ngọt nhất bởi Tèo có niềm yêu thích rất đặc biệt với nước ngọt.

Dữ liệu vào

• Dòng đầu tiên ghi số nguyên dương \(n\) \((1 \le n \le 10000)\)
• Các dòng tiếp ghi \(n\) số nguyên dương \(a_1,a_2,..a_n\) - là dung tích của các chai nước phú ông bày ra, theo thứ tự liệt kê từ chai \(1\) tới chai thứ \(n\) các số được ghi cách nhau bởi dấu cách hoặc dấu xuống dòng \((0 \le a_i \le 10^9)\)

Dữ liệu ra

• Ghi số chai được chọn và lượng nước tối đa có thể uống cách nhau một dấu cách. Nếu có nhiều cách uống được số lượng nước tối đa thì chọn cách có số chai ít nhất.

Input 1

3
55 19 41

Output 1

2 96