Trong quá trình vận hành, một trung tâm dữ liệu ghi nhận các mã lỗi phát sinh từ hệ thống máy chủ. Mỗi lần xảy ra lỗi, hệ thống sẽ lưu lại một số nguyên không âm đại diện cho loại lỗi đó. Theo quy định kỹ thuật, một mã lỗi được coi là nghiêm trọng nếu nó xuất hiện ít nhất ba lần trong các bản ghi. Để ưu tiên xử lý, kỹ sư cần xác định mã lỗi nghiêm trọng có giá trị nhỏ nhất.

Input

• Dòng đầu tiên chứa \(n\) là số lượng bản ghi lỗi \((1 \leq n \leq 10^5)\)
• \(n\) dòng tiếp theo, mỗi dòng chứa một số \(A_i\) \((0 \leq A_i \leq 10^6)\)

Output

• In ra một số nguyên duy nhất là mã lỗi nhỏ nhất xuất hiện ít nhất ba lần, hoặc \(-1\) nếu không có mã lỗi nào nghiêm trọng.

Constraints

• Thời gian: 1 giây, Bộ nhớ: 256 MB
• \(20\%\) số test có ràng buộc bổ sung: \(n \leq 10\)
• \(20\%\) số test khác có ràng buộc bổ sung: \(n \leq 1000\)
• \(60\%\) số test còn lại không có ràng buộc bổ sung

Example

6
0
2
2
2
2
3

2