Cho dãy số nguyên dương ~A_1,A_2,A_3,…,A_n~. Tìm hai số có giá trị khác nhau trong dãy có tổng chẵn và chênh lệch giữa hai số đó là nhỏ nhất.

Dữ liệu: Vào từ file MIND.INP gồm 2 dòng:

• Dòng thứ nhất chứa số nguyên n (~2≤n≤3×10^5~)
• Dòng thứ hai chứa n số nguyên dương ~A_1,A_2,A_3,…,A_n (A_i≤10^8)~

Các số trên một dòng được ghi cách nhau một dấu cách.

Kết quả: Ghi ra file MIND.OUT một số nguyên dương duy nhất là chênh lệch nhỏ nhất giữa hai số tìm được. Ghi ra -1 trong trường hợp không tồn tại.

Ví dụ 1:

MIND.INP

4
1 3 7 9

MIND.OUT

2

Giải thích ví dụ: Hai cặp số tìm được là (1,3) hoặc (7,9) đều có chênh lệch là 2

Subtask:

• Subtask1: ~n\le 1000~ và tất cả các số đều là chẵn
• Subtask2: ~n\le 1000~
• Subtask1: ~n\le 3.10^5~