$n$ цэргүүд тойрог хэлбэрээр байх ба тэдний өндөр болох $a_i$ мэдэгдэж байгаа. Тагнуулын албанд өндрийн зөрүү буюу $|a_i - a_j|$ нь хамгийн бага байх хоёр хөрш цэрэг орж болно. Тагнуулын албанд орох хосыг олно уу.

Оролт

Эхний мѳрөнд цэргүүдийн тоо болох $n$ ($2 ≤ n ≤ 100$) бүхэл тоо өгөгдөнө. Дараагийн мөрөнд тэдний өндөр болох $a_1, a_2, ... , a_n$ ($1 ≤ a_i ≤ 1000$) бүхэл тоонууд зайгаар тусгаарлагдан өгөгдөнө. Цэргүүдийн өндөр цагийн зүүний дагуу, эсвэл цагийн зүүний эсрэг чиглэлээр өгөгдсөн гэж үз.

Гаралт

Гаралт нь 2 бүхэл тоо байх бөгөөд энэ нь тагнуулд явах цэргүүдийн индекс байна. Хэрвээ олон хариу байвал алыг нь ч хэвлэсэн болно.