A. Өтний хувьсал

хугацааны хязгаарлалт 2 секунд

санах ойн хязгаарлалт 256 мегабайт

оролт стандарт оролт

гаралт стандарт гаралт

Профессор Васечкин өтний хувьслыг судалж байгаа бөгөөд түүний судалгаанд уртаараа хоорондоо ялгаатай бөгөөд эхний өтний урт нь нөгөө хоёрынхоо уртын нийлбэртэй тэнцүү байдаг $3$ өт хэрэг болжээ. $n$ өт байгаа бөгөөд өт бүрийн урт $a_1$, $a_2$, ... , $a_n$ бол профессорт туслана уу.

Оролт

Эхний мөрөнд $n$ ($3 ≤ n ≤ 100$) тоо. Дараагийн мөрөнд хоосон зайгаар тусгаарлагдсан $n$ ширхэг $a_i$ ($1 ≤ a_i ≤ 1000$) тоо байна.

Гаралт

$a_i = a_j + a_k$ нөхцлийг хангах гурван тоог илэрхийлэх ялгаатай $i$, $j$, $k$ ($1 ≤ i, j, k ≤ n$) тоонууд хоосон зайгаар тусгаарлагдан байрлана. ($a_j = a_k$ байж болно)

Хэрвээ ийм гурвал олдохгүй бол $-1$-г хэвлэнэ үү.

Орчуулсан: gmunkhbaatarmn

Жишээ тэстүүд

Оролт
5
1 2 3 5 7
Гаралт
3 2 1
Оролт
5
1 8 1 5 1
Гаралт
-1
Сэтгэгдлүүдийг ачааллаж байна...