Ba Thanh Gỗ

Một thợ mộc đang kiểm tra các thanh gỗ trong xưởng để chuẩn bị chế tạo mô hình. Hiện tại xưởng có $n$ thanh gỗ với độ dài lần lượt là $a_1, a_2, ..., a_n$. Thợ mộc cần tìm ra 3 thanh gỗ phân biệt sao cho độ dài của một thanh đúng bằng tổng độ dài của hai thanh còn lại. Hãy giúp thợ mộc tìm ra chỉ số của 3 thanh gỗ thỏa mãn điều kiện đó.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$ ($3 ≤ n ≤ 100$) đại diện cho số lượng thanh gỗ.

Dòng thứ hai chứa $n$ số nguyên $a_1, a_2, ..., a_n$ ($1 ≤ a_i ≤ 1000$) phân cách bởi khoảng trắng, lần lượt là độ dài của các thanh gỗ.

Kết quả

In ra 3 số nguyên phân biệt $i, j, k$ ($1 ≤ i, j, k ≤ n$) là chỉ số của các thanh gỗ thỏa mãn $a_i = a_j + a_k$. Nếu không có bộ ba nào thỏa mãn, in ra -1. Nếu có nhiều kết quả hợp lệ, in ra một bộ ba bất kỳ.

Chấm điểm

Subtask 1 (40 points). $n ≤ 10$

Subtask 2 (60 points). $3 ≤ n ≤ 100$

Ví dụ

Input

5
1 2 3 5 7

Output

3 1 2

Ghi chú

Trong ví dụ mẫu, thanh gỗ ở vị trí 3 có độ dài $a_3 = 3$, thanh gỗ ở vị trí 2 có độ dài $a_2 = 2$, và thanh gỗ ở vị trí 1 có độ dài $a_1 = 1$. Ta có $a_3 = a_2 + a_1$ ($3 = 2 + 1$).

Tutorial

Nộp bài

Đăng nhập để nộp bài.

Giới hạn

Thời gian 2.0s
Bộ nhớ 256MB
Tổng điểm 100.0